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;
}
浙公网安备 33010602011771号