CF1658D1 388535 (Easy Version)
题目描述
这是该问题的简单版本。两种版本的约束条件差异已在下文以红色标出。只有在所有版本都被解决后,你才能进行 hack。
Marin 和 Gojou 正在玩一个与数组有关的捉迷藏游戏。
Gojou 最初会执行以下步骤:
- 首先,Gojou 选择两个整数 $l$ 和 $r$,满足 $l \leq r$。
- 然后,Gojou 构造一个长度为 $r-l+1$ 的数组 $a$,它是数组 $[l, l+1, \ldots, r]$ 的一个排列。
- 最后,Gojou 选择一个秘密整数 $x$,并将所有 $a_i$ 变为 $a_i \oplus x$(其中 $\oplus$ 表示[按位异或运算](https://en.wikipedia.org/wiki/Bitwise_operation#XOR))。
随后,Marin 会得到 $l$、$r$ 以及最终的数组 $a$。她需要找出秘密整数 $x$ 才能获胜。你能帮助她吗?
注意,可能存在多个 $x$ 能够生成最终的数组 $a$。Marin 只需找出任意一个可能的 $x$ 即可。
输入格式
第一行包含一个整数 $t$($1 \leq t \leq 10^5$),表示测试用例的数量。
每个测试用例的第一行包含两个整数 $l$ 和 $r$($\color{red}{\boldsymbol{0} \boldsymbol{=} \boldsymbol{l}} \le r < 2^{17}$)。
第二行包含 $r-l+1$ 个整数 $a_1, a_2, \ldots, a_{r-l+1}$($0 \le a_i < 2^{17}$)。保证数组 $a$ 可以通过 Gojou 的步骤生成。
保证所有测试用例中 $r-l+1$ 的总和不超过 $2^{17}$。
输出格式
对于每个测试用例,输出一个整数 $x$。如果有多个答案,输出任意一个即可。
说明/提示
在第一个测试用例中,原始数组为 $[3, 2, 1, 0]$。
在第二个测试用例中,原始数组为 $[0, 3, 2, 1]$。
在第三个测试用例中,原始数组为 $[2, 1, 0]$。
由 ChatGPT 4.1 翻译