soj 2668

c(c,k)的的奇偶性。

c（n,k)=n!/k!*(n-k)!

只要分析里面因子2的个数就可以了

#include<bits/stdc++.h>
using namespace std;

int count(int n){
    int num=0;
    while(n){
        num+=n/2;
        n=n/2;
    }
    return num;
}

int main(){
    int n,k;
    while(scanf("%d%d",&n,&k)==2&&!(n==0&&k==0)){
        int a,b,c;
        a=count(n);
        b=count(k);
        c=count(n-k);
        if(a>b+c)
            printf("0
");
        else
            printf("1
");
    }
    return 0;
}