---

Problem 258

---

Xem đề gốc (tiếng Anh)

Dãy Fibonacci trễ

$g_k = 1$ với $0 \le k \le 1999$; $g_k = g_{k-2000} + g_{k-1999}$ với $k \ge 2000$.

Tìm $g_{10^{18}} \mod 20092010$.

---