No.64 XORフィボナッチ数列

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

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

問題一覧 > 通常問題

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

sugim48

13 ProblemId : 119 / 出題時の順位表 / 自分の提出

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

整数列 ${F_{k}}$ を次の漸化式で定義する。

$F_{k} = F_{k - 1} \oplus F_{k - 2} (k \geq 2)$

ただし、 $\oplus$ はビット XOR の記号である。
$F_{0}, F_{1}$ が与えられたとき、 $F_{N}$ を計算せよ。

 $F_{0}$   $F_{1}$   $N$

$0 \leq F_{0}, F_{1}, N \leq 10^{18}$

これらは 32 ビットの整数型に収まらないことに注意せよ。

$F_{N}$ の値を一行に出力せよ。
最後に改行してください。

88 79 2

88 79 0

88 79 82

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