#include<iostream>
using namespace std;

int solve(int64 a){
    int64 count=0,i=2;
    while(i<=a){
        count+=a/i;
        i=i*2;//这个地方我昨晚写的是i=i*i,小悲剧，害我wa两次
    }
    return count;
}
int main(){
    int64 n,k;
    while(cin>>n&&cin>>k){
        if(k==0||k==n){
            cout<<"1"<<endl;
            continue;
        }
        if(solve(n)==solve(k)+solve(n-k)){
            cout<<"1"<<endl;
            continue;
        }
        cout<<"0"<<endl;
    }
    return 0;
}
        

• Re:物理课上着上着就想到错哪儿了，别这么低级了啊！！！位运算看不懂的话就看我这个吧。。。 (564) ltj_njust 2010-11-02 12:54:38
• A 32-bit signed integer can happily deal with the given data range : ] (262) Magic347 2011-11-15 20:00:03
• Re:物理课上着上着就想到错哪儿了，别这么低级了啊！！！位运算看不懂的话就看我这个吧。。。 (570) liugf05 2011-11-15 23:18:41