Loading...
数列を以下のように定義する。
0≤k≤19990 ≤ k ≤ 19990≤k≤1999に対してgk=1g_k = 1gk=1
k≥2000k ≥ 2000k≥2000に対してgk=gk−2000+gk−1999g_k = g_{k-2000} + g_{k-1999}gk=gk−2000+gk−1999
k=1018k = 10^{18}k=1018に対してgkmod 20092010g_k \mod 20092010gkmod20092010を求めよ。