题目链接
B. XOR Sequences
思路
写出x
、y
的二进制数,可以发现,答案与二进制数末尾相同个数有关
ll fpow(ll a, ll b)
{
ll ans = 1;
while (b)
{
if (b & 1)
ans = ans * a;
b >>= 1;
a = a * a;
}
return ans;
}
void solve()
{
int x, y;
cin >> x >> y;
int cnt = 0;
while ((x & 1) == (y & 1))
{
cnt++;
x >>= 1, y >>= 1;
}
cout << fpow(2, cnt) << endl;
}