No.534 フィボナッチフィボナッチ数

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 77
作問者 :

kimiyuki / テスター :

tanzaku

4 ProblemId : 1481 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2017-06-25 00:23:22

整数 $n$ が与えられる。 $X = fib (fib (n)) mod 10^{9} + 7$ を答えよ。
ただし、 $fib (n)$ は $n$ 番目のフィボナッチ数とする。

入力は $0 \leq n \leq 10^{18}$ を満たす。

最後に改行せよ。

$fib (7) = 13$ であり、 $fib (13) = 233$ である。

1000000000000000000

279478839

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。