至至子的按位与（位运算）

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

至至子很喜欢按位与运算。

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

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

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

思路：考虑a，b的每一位：如果都为1，则c该位上是1或0都能保证该位上a&c=b&c，所以让c该位是1；如果都为0，则c该位上是1或0都能保证该位上a&c=b&c；如果a，b一个是1一个是0，若保证a&c=b&c，c该位上只能是0。

（m&n的结果的二进制位m，n的二进制位数的较小者，所以本题中c最大的时候 ，大可从1到63位遍历x数组y数组，c的位数大于a和b的位数既可满足a&c=b&c又可以保证c最大）。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll c;
ll t[100];
ll x[100],y[100];
int main()
{
	ll a,b;cin>>a>>b;
	ll k=0,j=0;
	while(a)
	{
		x[j++]=a%2;
		a=a/2;
	}
	while(b)
	{
		y[k++]=b%2;
		b=b/2;
	}
	for(int i=0;i<63;i++)
	{
		if(x[i]==y[i])
		{
			ll p=pow(2,i);
		    c+=p;
		}
	}
	cout<<c;
	return 0;
}