RSS Feed

프리모나치(Primonacci), 소수번째 피보나치항

Problem 304

출제 일시 : 2021-01-03 00:00:48, ☕ 8

n이 자연수일 때, 함수 next_prime(n)은 p>n인 최소 소수 p를 반환합니다.

수열 a(n)을 다음과 같이 정의합니다:
a(1)=next_prime(1014)이고
n>1일 때, a(n)=next_prime(a(n-1)) 입니다.

피보나치 수열 f(n)은 다음과 같이 정의됩니다:
f(0)=0, f(1)=1 이고 n>1일 때, f(n)=f(n-1)+f(n-2).

수열 b(n)를 f(a(n))으로 정의합니다.

1≤n≤100 000일 때,  b(n) 값을 구하고 1234567891011로 나눈 나머지를 답으로 제출하세요.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.