總時間限制: 5000ms 記憶體限制: 131072kB

描述
二項式係數C(n, k)因它在組合數學中的重要性而被廣泛地研究。二項式係數可以如下遞迴的定義：
C(1, 0) = C(1, 1) = 1；
C(n, 0) = 1對於所有n > 0；
C(n, k) = C(n − 1, k − 1) + C(n − 1, k)對於所有0 < k ≤ n。
給出n和k，你要確定C(n, k)的奇偶性。

輸入
輸入包含多組測試資料。每組測試資料一對整數n和k(0 ≤ k ≤ n < 231)，佔據獨立一行。
檔案結束符（EOF）表示輸入結束。
輸出
對每組測試資料，輸出一行，包含一個“0” 或一個“1”，即C(n, k)除以2的餘數。

樣例輸入

1 1
1 0
2 1

樣例輸出

1
1
0

Accepted程式碼

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        while(in.hasNext()) {
               int n=in.nextInt();
               int m=in.nextInt();
               if
 
(n==0||n==1)
                   System.out.println("1");
               else if((n&m)==m)
                   System.out.println("1");
               else 
                   System.out.println("0");
        }
        in.close();
    }
}