序列定义为：

• $g_k=1$，$0\le k\le 1999$
• $g_k=g_{k-2000}+g_{k-1999}$，对于 $k\ge 2000$。

查找 $g_{k}mod20092010$，其中 $k={10}^{18}$。