問題一覧 > 通常問題

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

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 628
作問者 : sugim48sugim48
13 ProblemId : 119 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-25 00:51:22

問題文

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

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

ただし、$\oplus$ はビット XOR の記号である。
$F_0,F_1$ が与えられたとき、$F_N$ を計算せよ。

入力

$F_0$ $F_1$ $N$

$0\leq F_0,F_1,N\leq10^{18}$

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

出力

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

サンプル

サンプル1
入力
88 79 2
出力
23

サンプル2
入力
88 79 0
出力
88

サンプル3
入力
88 79 82
出力
79

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