CF2162C Beautiful XOR

题目描述

给定两个整数 $a$ 和 $b$,你可以进行如下操作任意次数(包括零次): - 选择任意整数 $x$,满足 $0 \le x \le a$(其中 $a$ 为当前值,而非初始值), - 将 $a$ 更新为 $ a \oplus x$。这里,$\oplus$ 表示[按位异或](https://en.wikipedia.org/wiki/Bitwise_operation#XOR)运算符。 通过一系列操作后,你希望将 $a$ 的值变为恰好 $b$。 请找到至多 $100$ 次操作(即所使用的 $x$ 值序列),将 $a$ 变为 $b$,或者报告无解。 注意,你不需要找到最少操作次数的方案,只需给出任意一组满足要求且操作不超过 $100$ 次的方案。

输入格式

输入的第一行为一个整数 $t$($1 \le t \le 1000$),表示测试用例数量。 每组测试数据包含两个整数 $a$ 和 $b$($1 \le a, b \le 10^9$)。

输出格式

对于每组测试数据,如果无法通过允许的操作将 $a$ 变为 $b$,则输出一行 $-1$。 否则,第一行输出一个整数 $k$($0 \le k \le 100$),表示需要的操作次数。第二行输出 $k$ 个整数 $x_1, x_2, \dots, x_k$,依次为每次操作选取的 $x$。 如果存在多种可行序列,你可以输出任意一种。

说明/提示

对于第一个测试用例: - 选择 $x=7$,此时 $a$ 变为 $9 \oplus 7 = 14$。 - 选择 $x=8$,此时 $a$ 变为 $14 \oplus 8 = 6$。 因此,我们可以使 $a=b$。对于第四个测试用例,选择 $x=5$ 可使 $a=b$。 由 ChatGPT 5 翻译