T590611 「2025 YAC Round 7」冰之勇者的完美构造
题目描述
琪露诺需要构造一个长度为 $n$ 的 **非负整数** 序列 $a_1,a_2,\dots,a_n$,满足如下条件:
- $\forall \ i \in[1, n]$,有 $0\le a_i\le m$。
- $a_1\oplus a_2\oplus\dots\oplus a_n=x$。其中 $\oplus$ 表示 **[按位异或](https://oi-wiki.org/math/bit/#%E4%B8%8E%E6%88%96%E5%BC%82%E6%88%96)** 运算。
如果存在满足条件的序列 $a$,输出这个序列;否则输出 $-1$。
输入格式
**本题测试点包含多组数据。**
第一行输入一个正整数 $T$($1 \le T\le 1000$),表示数据组数。
**对于每组数据**:
输入包含一行三个非负整数 $n,x,m$($1\le n\le 2\times 10^5$,$0\le x,m \le 10^8$)。
输入数据保证 $\sum n\le 2\times 10^5$。
输出格式
**对于每组数据**:
如果存在满足条件的序列,输出这个序列 $a$;否则输出 $-1$。
如果有多个合法的答案,你只需要输出其中任意一种。