Problem 258
A lagged Fibonacci sequence
A sequence is defined as:
- gk = 1, for 0 ≤ k ≤ 1999
- gk = gk-2000 + gk-1999, for k ≥ 2000
Find gk mod 20092010 for k = 1018.
延迟斐波那契数列
如下定义了一个数列：
- gk = 1，若0 ≤ k ≤ 1999
- gk = gk-2000 + gk-1999，若k ≥ 2000
取k = 1018，求gk mod 20092010。