给定一个长度为初始全为0的数列,下标从1开始。定义操作模k异或v为对所有满足的下标,将异或上整数(即令 )。
模k异或v
给出次操作,每次操作之后输出序列的异或和,并且在操作结束之后输出整个序列。
序列的异或和为
第一行两个整数。
接下来行,每行两个整数。
输出共行,其中前行每行一个整数,为每次操作结束后的序列的异或和。
最后一行为操作结束后的序列。
10 3 1 1 2 2 3 4
0 2 6 1 3 5 3 1 7 1 3 5 3