ZOJ 2996 (1+x)^n

题意：给定 n，i

问 (1+x)^n 展开式中，x^i 前面的系数是多少，结果对2取模

显然这里的系数是C(n,i) 

问题可以转化为：C(n,i)是奇数还是偶数

公式： C(n,i) 为奇数时 n&i == i

#include <stdio.h>
int main()
{
	int i,n;
	while(~scanf("%d%d",&n,&i))
{
	if((n&i) == i)printf("1\n");
	else printf("0\n");
	}
	return 0;
} //对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数。