atcoder位运算&结论+公式推导

D-位运算&结论+公式推导

链接

结论：

1. $x+y=2(x$&$y)+(x$^$y)$
2. $(x$&$y)$&$(x$^$y)=0$

本题定义的$AND$即 &

$x+y=s,x$&$y=a$

$s=2a+$$(x$^$y)（1）$
$a$&$(x$^$y)=0（2）$

由（1）（2）得到：$s\ge 2a,a$&$(s-2a)=0$

#include<iostream>
using namespace std;
long long a,s,t;
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>a>>s;
		if((s>=2*a)&&(((s-2*a)&a)==0))
			cout<<"Yes"<<endl;
		else		
			cout<<"No"<<endl;	
	}
	return 0;
}