#1149. 1-01E.czq的模k异或

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

给定一个长度为初始全为0的数列,下标从1开始。定义操作模k异或v为对所有满足的下标,将异或上整数(即令 )。

给出次操作,每次操作之后输出序列的异或和,并且在操作结束之后输出整个序列。

序列的异或和为

输入格式

第一行两个整数

接下来行,每行两个整数

输出格式

输出共行,其中前行每行一个整数,为每次操作结束后的序列的异或和。

最后一行为操作结束后的序列。

样例

样例输入

10 3
1 1
2 2
3 4

样例输出

0
2
6
1 3 5 3 1 7 1 3 5 3

数据范围与提示