poj 3219 判定组合数奇偶性

题目大意：判断组合数C(n,k)，k<=n的奇偶性。

解法：C(n,k)的奇偶性取决于(n-k)和k对应的二进制数上是否有至少一位同为1，若有则为偶数，反之为奇数。

#include <cstdio>

int judge( int a, int b )
{
    if ( ( a - b ) & b ) return 0;
    return 1;
}

int main ()
{
    int a, b;
    while ( scanf("%d%d", &a, &b) != EOF )
    {
        printf("%d
", judge( a, b ));
    }
    return 0;
}