#XMOJ11568. XOR构造
XOR构造
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:xor.in 输出文件:xor.out
给定 $N$ 个互不相同的正整数 $A_1,A_2,\dots,A_N$,将它们全部做按位异或,结果恰好等于正整数 $X$。
现给出 $N$ 和 $X$,请你构造出任意一组满足条件的正整数序列 $A_1,A_2,\dots,A_N$。
输入格式
一行两个整数 $N,X$。
输出格式
共输出 $N$ 行,每行一个整数 $A_i$。
要求:
1. 所有 $A_i$ 为正整数。
2. $1\le A_i \le 10^5+5$。
3. 所有 $A_i$ 互不相同。
4. 全体异或和等于 $X$。
样例
样例 1
3 6
1
3
4
样例说明:
,且三个数互不相同,符合要求;本题不限制输出唯一解。
样例 2
4 5
10
4
8
3
样例 3
1 100000
100000
样例说明:
时,唯一的数只能就是 本身。
样例 4
2 100000
5
100005
样例说明:
两数不同、在范围内,且异或和为 。
数据范围
对于 16% 的数据,$N \le 10,X=1$。
对于 32% 的数据,$N \le 10$。
另有 36% 的数据,$X \le 10$。
对于 100% 的数据,$1\le N,X \le 10^5$。
相关
在下列比赛中: