soj 2668

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 int count(int n){
 5     int num=0;
 6     while(n){
 7         num+=n/2;
 8         n=n/2;
 9     }
10     return num;
11 }
12 
13 int main(){
14     int n,k;
15     while(scanf("%d%d",&n,&k)==2&&!(n==0&&k==0)){
16         int a,b,c;
17         a=count(n);
18         b=count(k);
19         c=count(n-k);
20         if(a>b+c)
21             printf("0\n");
22         else
23             printf("1\n");
24     }
25     return 0;
26 }