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)为奇数，否则为偶数。