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

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

Găsește restul împărțirii lui g_k la 20092010 pentru k = 10¹⁸.