标签：
题目大意：判断组合数C(n,k)，k<=n的奇偶性。
解法：C(n,k)的奇偶性取决于(n-k)和k对应的二进制数上是否有至少一位同为1，若有则为偶数，反之为奇数。
证明：随后补上。
1 #include <cstdio> 2 3 int judge( int a, int b ) 4 { 5 if ( ( a - b ) & b ) return 0; 6 return 1; 7 } 8 9 int main () 10 { 11 int a, b; 12 while ( scanf("%d%d", &a, &b) != EOF ) 13 { 14 printf("%d\n", judge( a, b )); 15 } 16 return 0; 17 }
标签：
原文地址：http://www.cnblogs.com/huoxiayu/p/4425695.html
