시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.25 초 (추가 시간 없음) | 512 MB | 1551 | 332 | 298 | 29.389% |
음이 아닌 정수 수열 A0, A1, A2, A3, ...이 있다.
모든 n ≥ 2에 대해서, An = x×An-1 + y×An-2를 만족한다.
A0과 A1의 마지막 두 자리가 주어졌을 때, An의 마지막 두 자리를 구하는 프로그램을 작성하시오.
예를 들어, x=y=1이고, A0 = 0, A1 = 1인 경우에 수열은 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 이다. A10의 마지막 두 자리는 55이다.
첫째 줄에 x, y, a0, a1, n이 주어진다. (1 ≤ x, y ≤ 99, 0 ≤ n < 108) a0과 a1은 A0, A1의 마지막 두 자리이다.
An의 마지막 두 자리를 출력한다.
1 1 00 01 10
55
1 2 01 01 10
83