题解 | 被打乱的异或和

不难发现n-1个数字的异或和刚好等于最后一个数字，将这个数字放到数组里面后，整个数组异或为0，所以数组里面的任意一个数字都可以是答案，因为它与剩下的数字的异或也是0。

#include <bits/stdc++.h>
#define il inline

using namespace std;
using ll = long long;
using ull = unsigned long long;
using int128=__int128_t;

const ll N = 1e6 + 5, mod = 998244353, inf = 2e18;
const double esp=1e-3;
double PI=3.1415926;

il void solve(){
    int n;
    cin>>n;
    ll x;
    while(n--){
        cin>>x;
    }
    cout<<x<<'\n';
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    
    int t = 1;

    cin >> t;

    while (t--) {
    
        solve();

    }

    return 0;
}