No.64 XORフィボナッチ数列
sugim48問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。