问题 6742 --龙哥的最短数组长度

6742: 龙哥的最短数组长度★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 7
[提交][状态][命题人:]

题目描述

给你两个数字a和b,问使得一个非负整数数组的MEX为a,数组内所有数的XOR结果为b的最短长度。
不属于该数组的最小非负整数为该数组的MEX,XOR为按位异或运算。

输入

第一整数为T,表示有T (1≤T≤50000)组测试样例。
每组测试数据包含2个整数a与b (1≤a≤300000,0≤b≤300000),分别表示数组的MEX、数组内所有数的XOR值。

输出

每组测试样例输出一个整数,表示符合题意的数组最短长度.
样例输入
Copy
5
1 1
2 1
2 0
1 10000
2 10000
样例输出
Copy
3
2
3
2
3

提示

在第一个测试样例中,一个符合要求(即MEX为1,所有元素按位异或后的值为1)的最短长度数组为 [0,2020,2021]。
在第二个测试样例中,一个符合要求(即MEX为2,所有元素按位异或后的值为1)的最短长度数组为  [0,1]。

来源

 

[提交][状态]