U541733 XOR 操作

有一圈数 $a_1,a_2,a_3,\cdots,a_n$，定义一次操作为每个数变成原数圈中的自 己与相邻的两个数这三个数的异或和，给出原数组和操作次数，计算出最后的结果数组。

输入第一行包含两个正整数 $n$ 和 $k$，分别表示数的数目与操作次数。接下来一行 $n$ 个数，表示 $a_1,a_2,a_3,\cdots,a_n$。

一行 $n$ 个数，表示结果数组中的 $a_1,a_2,a_3,\cdots,a_n$。

对于 $30\%$ 的数据，满足 $n\times k\leq 10^8$。 对于 $100\%$ 的数据，满足 $1\leq n\leq 10^5,1\leq k\leq 10^9$。