•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

5055 : 점화식 2

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

채점기록 통계 묻고답하기

다음 점화식으로 정의되는 수열(트리보나치 수열)의 제 $N$항$a_N$을$1,000,000,007$로 나눈 나머지를 구하십시오.
•$a_1 = 1, a_2 = 1, a_3 = 2$
•$a_n = a_{n-1} + a_{n-2} + a_{n-3} \quad (n \ge 4)$

[제약 조건]
• $4 \le N \le 10^{18}$
• $N$ 는 정수

정수 $N$이 주어집니다.

답을 출력하십시오.

math-algorithm-book

5055 : 점화식 2

5055 : 점화식 2

문제 설명

입력 설명

출력 설명

입력 예시
COPY
복사되었습니다!

출력 예시
COPY
복사되었습니다!

출처/분류

5055 : 점화식 2

5055 : 점화식 2

문제 설명

입력 설명

출력 설명

입력 예시 COPY 복사되었습니다!

출력 예시 COPY 복사되었습니다!

출처/분류

입력 예시
COPY
복사되었습니다!

출력 예시
COPY
복사되었습니다!