poj3219

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

#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cmath>
using namespace std;

int main()
{
    //freopen("D:\\t.txt", "r", stdin);
    int n, k;
    while (scanf("%d%d", &n, &k) != EOF)
        printf("%d\n", k&(n-k)?0:1);
    return 0;
}