pku 3219 人家居然用几十B就过了,肯定有超强的规律,可是我自己找了个,挂了...只能老实算...

 

/**//*pku 3219 ****tip: n! = 2^k * k! * a  k = n / 2  *** */
#include <stdio.h>
int cc(int n)
{ 

 int sum=0;
 while(n>=2)
 {
  sum+= n/2; 
  n/=2;
 }
 return sum;
}

int main()
{
 int n, k;
 while(scanf("%d%d", &n, &k)!=EOF)
 {  
  if(cc(n)>cc(n-k)+cc(k))
     printf("0\n");
     else
        printf("1\n");
 }
 return 0;
}