Последовательность определяется как:

gk = 1, для 0 ≤ k ≤ 1999 gk = gk-2000 + gk-1999, для k ≥ 2000. Найдите gk mod 20092010 для k = 1018.