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$。 如果有多个合法的答案,你只需要输出其中任意一种。