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

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 427
作問者 : sugim48sugim48
8 ProblemId : 119 / 出題時の順位表

問題文

整数列 $\{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

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。