caoyue2017 2017-09-10 22:25:10
点我顶贴
收藏
删除
#include<cstdio>
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
int a,b;
scanf("%d %d",&a,&b);
if(b==(a&b)) printf("%d\n",1);
//例如： 2在二进制中=10，4是100。2&4=010&100=000=0；
//2&7=010&111=010=2； 只有在同位数同为1时才为1，否则为0；
else printf("%d\n",0);
}
}
#1 caoyue2017@2017-09-10 22:33:06
34110
回复
删除
完整的！
#include<cstdio>
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
int a,b;
scanf("%d %d",&a,&b);
if(b==(a&b)) printf("1\n");
//证明：C(n,k)=n!/(n-k!)k! 因为当n & k == k时，n!和k!(n-k)!的偶数因子一样多，
//就可以把偶数因子全部消去。于是得到的商为奇数！
//例如： 2在二进制中=10，4是100。2&4=010&100=000=0；
//2&7=010&111=010=2； 只有在同位数同为1时才为1，否则为0；
else printf("0\n");
}
}