CF1979B XOR Sequences 题解

看到本题的数据范围，可以猜想这是一道结论题。

再看看输出样例，都是 2^n。

于是我们可以猜想，所有数据的结果都是 2^n 。

看 0 xor 1 = 1,12 xor 4 = 8,57 xor 37 = 28。

而输出分别为 1,8,4。

可以发现输出为两个输入的异或和的二进制最右边的 1 的大小。

代码如下（码风不好，请喷轻点）：

#include<bits/stdc++.h>
#pragma GCC optimize(2)
#define int long long
#define endl '\n'
using namespace std;
inline void FIO(){
	ios::sync_with_stdio(0);
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
}
const int N=1e4;
int t,x,y,a[N+100];
int lowbit(int x){
	int ans=1;
	while(!(x&1)){
		x>>=1;
		ans<<=1;
	}
	return ans;
}
void solve(){
	cin>>x>>y;
	int z=x^y;
	cout<<lowbit(z)<<endl;
}
signed main(){
	FIO();
	cin>>t;
	while(t--) solve();
	return 0;
}