RSS Feed
Precedenta

Problema 258

03 Octombrie 2009

Un șir Fibonacci întârziat


Un șir e definit în felul următor:

  • gk = 1, pentru 0 ≤ k ≤ 1999
  • gk = gk-2000 + gk-1999, pentru k ≥ 2000.

Găsește restul împărțirii lui gk la 20092010 pentru k = 1018.


>> Vezi problema originală <<