*牛客小白月赛55 B-至至子的按位与（位运算）

链接：https://ac.nowcoder.com/acm/contest/38630/B

题目描述 
至至子很喜欢按位与运算。

他会给你两个正整数 a,b，想让你回答他一个整数 c。为了避免 c 过大而搞坏他的脑子，他要求 c < 2^63。

由于他喜欢按位与运算，所以请让 cc 满足 a&c = b&c（其中 & 为按位与运算）并且让 c 尽可能地大。

可以发现这一定是有解的。

示例1
输入
4611686021005397253 720664112863971652
输出
3891021903040068542

示例2
输入
6148914693248999909 3074457344976731894
输出
3067814124

• 考虑每一个bit

• 如果a的这个bit和b的这个bit相同，那么我们显然可以让结果的这一位为1，因为and下来肯定是相通的

• 那么就剩下不同的情况，即一个是0，一个是1，那么我们只能让这一位为0

• 综合我们上面的结论，我们可以发现就是让63位数字中，两个数字不同的地方取0，其他全是1

• (1<<63)-1得到的是111….11(63个)，减去需要取0的地方，刚刚分析了是两个数不同的位置，也就是a^b

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
typedef long long LL;
const int N=200200,M=2002;
int main()
{
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    int T=1;
    //cin>>T;
    while(T--)
    {
        LL a,b;
        cin>>a>>b;
        LL res=0;
        for(LL i=62;i>=0;i--)
        {
            LL x=a>>i&1,y=b>>i&1;
            if(x==y) res|=(1LL<<i);
        }
        cout<<res<<endl;
    }
    return 0;
}