【数论】愚蠢的组合数（黄题）

题目描述

最近老师教了狗狗怎么算组合数，狗狗又想到了一个问题。。。

狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。

狗狗想知道的是C(N,K)的奇偶性。

当然，这个整天都老是用竖式算123456789*987654321=？的人不会让你那么让自己那么轻松，它说：“N和K都可能相当大。”

但是狗狗也犯难了，所以它就找到了你，想请你帮他解决这个问题。

---

输入：

第1行：一个正整数t，表示数据的组数。

第2~2+t-1行：两个非负整数N和K。（保证k<=n）

输出：

每一组输入，如果C(N,K)是奇数则输出1，否则输出0。

样例输入#1：
3
1 1
1 0
2 1
样例输出#1：
1
1
0
说明
数据范围

对于100%的数据，n<=$10^5$ ,$t<=10^5$

---

思路：

直接判断，但要注意位运算

---

$Code$:

#include<cstdio>
#include<iostream>
using namespace std;
int read() //快读，但并没什么卵用
{
	int x=0,flag=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')flag=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*flag;
}
int main()
{
    long long i,t,n,k; 
	t=read();
	for(i=1;i<=t;i++)
	{
		n=read();k=read();
		if((n&k)==k)//&==n%2*k（注意括号）
		printf("1\n");else
		printf("0\n");
	}
	
	return 0;
}