CodeForces 635C XOR Equation 数学 公式

#include<stdio.h>
#include<string>
#include<cstring>
#include<queue>
#include<algorithm>
#include<functional>
#include<vector>
#include<iomanip>
#include<math.h>
#include<iostream>
#include<sstream>
#include<set>
#include<climits>
#include<map>
#include<bitset>
using namespace std;
int main()
{
cin.sync_with_stdio(false);
long long s,x,Ans=0;
cin>>s>>x;
//a + b = (a Xor b) + (a & b) * 2  ;
//a + b = s ; a Xor b = x ;
//s - x = (a & b) * 2;
if ((s-x>=0)&&(s-x)%2==0)
{
long long Andsum = (s - x) >> 1;
int cnt = 0;
bool flag = true;
if(s==x) Ans = -2;
while(x)
{
if(x&1)
{
cnt++;
if(Andsum&1)
flag = false;
}
if (!flag)
break;
x>>=1;
Andsum>>=1;
}
if (!flag)
Ans=0;
else Ans+=(1LL<<cnt);
}
cout<<Ans;
return 0;
}