# SCAU2020春季个人排位赛div2 #5-----B

SCAU2020春季个人排位赛div2 #5-----B

问题描述：

1. 给两个数s和x，s是需要求的数a与b（均为正整数）的和，x是a与b进行异或运算的结果（异或即1xor1=0，1xor0=1，0xor0=0），接着引入一个新的变量n变量，n为a与b进行与运算的结果，很容易推出s=2*n+x。当二进制下异或结果为1时，那么当这个位置a=1则b=0，反之b=1，a=0，所以n是a，b共同拥有的，我们只需判断x在二进制下有p个1。一共有2的p次方种可能，若想不明白可以参考中学集合的问题，一个集合有多少个子集。
2. 我们需判断所给出的s和x是否合法：
   ( 1) 上面说到s=2*n+x所以(s-x)%2==0. ( 2) n跟x做与运算结果一定为0. ( 3) n>=0

代码如下

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;

int main()
{
    long long s,x,a,b,n,k;
    long long i=1;
    scanf("%lld%lld",&s,&x);
    n=s-x;
    if(n<0||n%2==1||(n/2&x)!=0)
    {
        printf("0");
        return 0;
    }
    if(x==0)
    {
        printf("1");
        return 0;
    }
    k=n;
    while(x!=0)
    {
        if(x%2==1)
            i*=2;
        x/=2;
    }
    if(n==0)
        i=i-2;
    printf("%lld",i);
}