xay loves or 异或

题意 ：

• 给出x和s，求有多少个整数y满足x or y == s

思路 ：

• 或运算 的结果一定大于等于任何一个数，原来是1的位置还是1，原来是0的位置可能变成1，由于结果是s，所以在s为0的位置上，x对应的位置也要是0，即必须满足s & x == x，否则答案就是0。
• x是1的位y可以随便取，x是0的位y只能取对应的数，所以答案就是2^(x的1的个数)
• 注意如果x == s，由于y是正整数，所以答案要减去 y == 0的情况 (x | 0 == x)

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <unordered_map>
#define endl '\n'
using namespace std;

typedef long long LL;

int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    
    LL x, s;
    cin >> x >> s;
    
    if ((s & x) != x)
    {
        cout << 0 << endl;
        return 0;
    }
    
    LL res = 1;
    for (int t = x; t; t -= t & (-t)) res *= 2;
    
    if (s == x) res -- ;
    
    cout << res << endl;
    
    return 0;
}