프리모나치(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로 나눈 나머지를 답으로 제출하세요.