JavaStudy——0076:二項式係數
阿新 • • 發佈:2018-11-15
總時間限制: 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();
}
}