数学-二进制

D - AND and SUM

题目链接
https://atcoder.jp/contests/abc238/tasks/abc238_d
题意
给你a和s，问是否存在x和y，使得\(x + y = s, x \& y = a\)
解析

\(x + y = x \& y + x | y\)

已知\(x \& y = a\), 所以\(x | y = s - a\), 而\(（x | y - x \& y）\& (x \& y) = 0\),
所以只需求出\(s - 2 * a\)，与a相与便可以判断这里\(s - a\)是不是恰好是\(x | y\).
Ac代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long ll;

ll a, s;
int t;

int main()
{
    scanf("%d", &t);
    while(t --)
    {
        scanf("%lld%lld", &a, &s);
        if(s - 2 * a >= 0 && ((s - 2 * a) & a) == 0) puts("Yes");
        else puts("No");
    }
    return 0;
}