Problem 304
Primonacci
For any positive integer n the function next_prime(n) returns the smallest prime p such that p>n.
The sequence a(n) is defined by:
a(1)=next_prime(1014) and a(n)=next_prime(a(n-1)) for n>1.
The fibonacci sequence f(n) is defined by: f(0)=0, f(1)=1 and f(n)=f(n-1)+f(n-2) for n>1.
The sequence b(n) is defined as f(a(n)).
Find ∑b(n) for 1≤n≤100 000. Give your answer mod 1234567891011.
素斐波那契数
对于任意正整数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取余。