#author("2024-08-26T02:20:29+00:00","","")
*[[Problem 258:http://projecteuler.net/problem=258]] 「ラグ付フィボナッチ数列」 [#pcfcbc7a]

数列を以下のように定義する.

- 0 ≤ k ≤ 1999 に対して g&sub{k}; = 1 
- k ≥ 2000 に対して g&sub{k}; = g&sub{k-2000}; + g&sub{k-1999};
- 0 ≤ k ≤ 1999 に対して g&tex{_{k}}; = 1 
- k ≥ 2000 に対して g&tex{_{k}}; = g&tex{_{k-2000}}; + g&tex{_{k-1999}};

k = 10&sup{18}; に対して g&sub{k}; mod 20092010 を求めよ.
k = 10&tex{^{18}}; に対して g&tex{_{k}}; mod 20092010 を求めよ.



トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS