RSS Feed
Precedenta
Următoarea

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.


>> Vezi problema originală <<