问题 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值。
输出
每组测试样例输出一个整数,表示符合题意的数组最短长度.
提示
在第一个测试样例中,一个符合要求(即MEX为1,所有元素按位异或后的值为1)的最短长度数组为 [0,2020,2021]。
在第二个测试样例中,一个符合要求(即MEX为2,所有元素按位异或后的值为1)的最短长度数组为 [0,1]。
来源
[提交][状态]