ZOJ Problem Set - 2996

(1+x)^n


Please calculate the coefficient modulo 2 of x^i in (1+x)^n.

Input

For each case, there are two integers n, i (0<=i<=n<=2^31-1)

Output

For each case, print the coefficient modulo 2 of x^i in (1+x)^n on a single line.

Sample Input

3 1
4 2

Sample Output

1
0


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