题目描述
给你一个数 n,请构造一个长度为 n 的数组 a1∼an,使得满足下面的条件:
- 所有数都在 1∼109 范围内。
- 令 S 为所有数之和,则 S 是个偶数。即 a1+a2+⋯+an=S 是个偶数。
- 所有数的异或和等于 2S。即 a1⊕a2⊕⋯⊕an=2S。
显然可能有多种情况,输出任意一种即可。
输入格式
一个数 n。
输出格式
一行 n 个数,为你构造的方案。
3
2 4 2
- 2+4+2=8
- (10)2⊕(100)2⊕(10)2=4
数据规模与约定
对于 100% 的数据,3≤n≤5000。
- 子任务 1(30 分):保证 n 是奇数。
- 子任务 2(30 分):保证 n≤10。
- 子任务 3(40 分):没有特殊限制。