![]() |
Problema 304
03 Octombrie 2010
Primonacci
Pentru orice număr întreg pozitiv n funcția next_prime(n) întoarce cel mai mic număr prim p
astfel încât p>n.
Șirul a(n) e definit ca:
a(1)=next_prime(1014) și a(n)=next_prime(a(n-1)) unde n>1.
Șirul Fibonacci f(n) e definit ca: f(0)=0, f(1)=1 și f(n)=f(n-1)+f(n-2) unde n>1.
Șirul b(n) e definit ca f(a(n)).
Găsește ∑b(n) unde 1≤n≤100 000. Introdu ca răspuns restul împărțirii rezultatului la 1234567891011.