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

題意：

已知n和i，讓你判斷(1+x)^n中x^i係數的奇偶性。

題解：

由題意易得知是一道二項式展開的題目，先給出二項式定理的相關公式：

由二項式定理可知x^i的係數為C(n,i)，然而C(n,i)的奇偶性有一個性質：如果C(n,i)為奇數，(n&i)=i，由此可以簡化程式碼。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i;
    while(cin>>n>>i)
    {
        if((n&i)==i)cout<<1<<endl;
        
 
else cout<<0<<endl;
    }
    return 0;
}