poj 3219 判定组合数奇偶性

题目大意：判断组合数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 }