n684.
01118 - Binary Stirling Numbers
內容
第二種 Stirling 數 S(n, m) 代表將一組 n 個物品分成 m 個非空子集的方式數量。例如，將一個有四個元素的集合分成兩部分有七種方式：
但你的任務稍有不同：給定整數 n 和 m，計算 S(n, m) 的奇偶性，即計算 S(n, m) mod 2。 例如 S(4, 2) mod 2 = 1。 撰寫一個程式，讀取兩個正整數 n 和 m，計算 S(n, m) mod 2，並輸出結果。
輸入說明
輸入以單獨的一行開始，該行包含一個正整數，表示接下來的測試案例數量，每個案例描述如下。 輸入由兩個整數 n 和 m 組成，由一個空格分隔，其中 1 ≤ m ≤ n ≤ 1000。
輸出說明
對於每個測試案例，輸出必須遵循以下描述。兩個連續案例的輸出將以一個空行分隔。 輸出應該是整數 S(n, m) mod 2。
範例輸入
#1
1 4 2
範例輸出
#1
1
測資資訊：
記憶體限制：
64
MB
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]