c(n,k)(k<=n)的奇偶性取决于(n-k)与k的二进制表达式是否存在同一位上的两个数码均为1，若存在，则为偶数，反之为奇数

#include<stdio.h>
int n,k;
int main(){
    while(scanf("%d%d", &n, &k)!=EOF){
	printf("%d\n", k&(n-k)?0:1);
    }
    return 0;
}
参考资料：【数学通讯(2006年第一期)】“二项式系数奇偶性的判定准则”

• Re:定理 (11) huhuhuhh 2010-04-01 21:51:57
  • Re:定理 (5) zhanglongpan 2010-04-12 21:28:21