CodeForces 1567B MEXor Mixup

题目链接：CodeForces 1567B MEXor Mixup

题目大意：
给定(a)、(b)，求一个尽可能短的数组，使(a)是不属于该数组的最小非负整数，且该数组所有元素按位异或的结果为(b)。

题解：
易知([0,a-1])均在该数组中，设(x)为(0igoplus 1igoplus 2igoplus ...igoplus a-1)的结果。

1. 若(b=x)，则数组为({0,1,2,...,a-1})，数组长度为(a)；
2. 若(bigoplus x eq a)，则可以在数组中添加一个(bigoplus x)，使(x igoplus (bigoplus x)=b)，则数组为({0,1,2,...,a-1,bigoplus x})，数组长度为(a+1)；
3. 若(bigoplus x = a)，则不能直接在数组中添加(bigoplus x)，需要改成(bigoplus xigoplus 1)和(1)，使(x igoplus (bigoplus xigoplus 1)igoplus 1=b)，则数组为({0,1,2,...,a-1,bigoplus xigoplus 1,1})，数组长度为(a+2)。

#include <iostream>
using namespace std;
 
int t, a, b, Xor;
 
int main() {
    cin >> t;
    while (t--) {
        cin >> a >> b;
        if (a % 4 == 1) Xor = a - 1;
        else if (a % 4 == 2) Xor = 1;
        else if (a % 4 == 3) Xor = a;
        else Xor = 0;
        if (b == Xor) cout << a << endl;
        else if ((b ^ Xor) != a) cout << a + 1 << endl;
        else cout << a + 2 << endl;
    }
    return 0;
}