P9033 「KDOI-04」XOR Sum

凯文一眼秒了这题。 

给定一个正整数 $n$，请构造一个长度为 $n$ 的**非负整数**序列 $a_1,a_2,\dots,a_n$，满足： + 对于所有 $1\le i\le n$，都有 $0\le a_i\le m$。 + $a_1\oplus a_2\oplus\dots\oplus a_n=k$。其中 $\oplus$ 表示[按位异或](https://baike.baidu.com/item/%E5%BC%82%E6%88%96/10993677)运算。 或者判断不存在这样的序列。

无

无

**【样例解释】** 对于第 $1$ 组测试数据，有且仅有一个序列满足条件。 对于第 $2$ 组测试数据，由于 $4\oplus 7=3$ 且 $4,7\le10$，所以这是一个合法的答案。同样地，序列 $(2,1)$ 也是一个合法的答案。 对于第 $4$ 组测试数据，可以证明不存在满足要求的序列。 **【数据范围】** 记 $\sum n$ 为单个测试点中所有 $n$ 的值之和。 对于所有测试数据，保证 $1\le T\le 1~000$，$1\le n\le 2\cdot10^5$，$0\le m,k\le 10^8$，$\sum n\le 2\cdot10^5$。 **【子任务】** **本题开启捆绑测试。** + Subtask 1 (18 pts)：$k\le m$。 + Subtask 2 (82 pts)：没有额外的约束条件。