C . Serval and The Formula【Codeforces Round 1011 (Div. 2)】

C.Serval and The Formula

思路：

这场打的纯唐，导致掉大分了，主要就是卡这个题了。
一直在想怎么位运算，但是忽略了最基础的观察和构造方法，div2前三题的思维题一般都是：Attention is all you need.

注意到 $x+y=(x\oplus y)+2(x\&y)$ ，说明想要满足题目要求的形式，就得让$x+k$、$y+k$的二进制在同一位上不能同时为1
可以证明x==y时是无解的。
又注意到可以把 $max(x,y)$ 变成 1000000 这样的形式，那么答案就很简单了：
$k=2^n-max(x,y)$，n足够大就行。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'
#define int long long
#define pb push_back
#define pii pair<int, int>
#define FU(i, a, b) for (int i = (a); i <= (b); ++i)
#define FD(i, a, b) for (int i = (a); i >= (b); --i)
const int MOD = 1e9 + 7;
const int INF = 0x3f3f3f3f;
int zb(int n) { return log2f(n & -n); }
void solve() {
    int x, y;
    cin >> x >> y;
    if(x==y ){cout<<"-1\n";return;}
    if (y > x)
        swap(x, y);
    int k = (1<<(__lg(x)+1))-x;
    cout << k<<endl;
}

signed main() {
    cin.tie(0)->ios::sync_with_stdio(0);
    int T = 1;
    cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}