問題一覧 > 通常問題

No.1569 Nixoracci's Number

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 100
作問者 : 8UqsVg4r8UqsVg4r / テスター : maguromaguro blackyukiblackyuki 👑 PCTprobabilityPCTprobability
4 ProblemId : 6334 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-06-27 08:49:44

問題文

はじめの $N$ 要素が与えられた数列 $A$ があります。$A$ の $N+1$ 項目以降は以下で定めます。

  • $A_x=A_{x-1}\ \mathrm{xor}\ A_{x-2}\ \mathrm{xor}\ \dots \mathrm{xor}\ A_{x-N}\ (x \ge N+1)$

$A_K$ を求めてください。

ただし、問題文中の $\mathrm{xor}$ はビットごとの排他的論理和を表します。

入力

$N\ K$
$A_1\ A_2\ \dots \ A_N$

  • 入力は全て整数である。
  • $2 \leq N \leq 200$
  • $1 \leq K \leq 10^{18}$
  • $0 \leq A_i \leq 10^{18} (1 \leq i \leq N)$

出力

$A_K$の値を出力してください。

サンプル

サンプル1
入力
2 3
0 1
出力
1

$A_3 =0\ xor\ 1 = 1$ より、 $1$ を出力してください。

サンプル2
入力
4 5
2 5 6 4
出力
5

サンプル3
入力
5 9
9 2 4 3 6
出力
4

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