接下来就是求 $k$ 次异或和变换。$k$ 很大，不能直接求，事实上，通过找规律可以发现：

1. 若 $n$ 是奇数，$k$ 是奇数，答案等于只进行一次异或积变换的结果。
2. 若 $n$ 是奇数，$k$ 是偶数，答案等于只进行一次异或积变换的结果。
3. 若 $n$ 是偶数，$k$ 是奇数，答案等于只进行一次异或积变换的结果。
4. 若 $n$ 是偶数，$k$ 是偶数，答案就是原封不动的 $a$ 数列。

找规律时，可以将下面的代码略改一下并测试以上四种情况。（AC 代码）

就这个东西。因为脑弹不会证/kk