pku 3219 Binomial Coefficients

#include <stdio.h>

 

inline int numOf2(int n)
{
    int s=0;
    while(n>>=1) s+=n;
    return s;
}

int main()
{
#ifndef ONLINE_JUDGE
    freopen("tdata.txt","r",stdin);
#endif
    int n,k;
    while(scanf("%d %d",&n,&k)!=EOF)
    {
        printf("%d\n",numOf2(n) <= numOf2(k) + numOf2(n-k));
    }
    return 0;
}

posted @ 2010-09-12 23:45  菜到不得鸟  阅读(86)  评论(0)    收藏  举报