Задача 258
Последовательность Фибоначчи с запаздываниями

Последовательность определяется следующим образом:

  • g_(k) = 1, для 0 ≤ k ≤ 1999
  • g_(k) = g_(k-2000) + g_(k-1999), для k ≥ 2000.

Найдите g_(k) mod 20092010 для k = 10^(18).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net