프로그램 명: prd(open)
제한시간: 1 초
수열 문제이다.
수열 an 은 다음과 같이 정의 된다.
0 번째 수가 1
1 번째 수가 1
a
i
= 3*a
i-1
- a
i-2
( i >= 2)
입력
n 이 입력으로 주어진다. 1 <= n <= 2000000000
출력
10^5 으로 나눈 나머지를 출력한다.
입출력 예
입력 3 출력 5
[질/답]
[제출 현황]
[푼 후(0)]
[ 채 점 ]
[홈으로]
[뒤 로]