n684. 01118 - Binary Stirling Numbers
Tags :
Accepted rate : 8人/11人 ( 73% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-15 13:36

Content

第二種 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,並輸出結果。

Input

輸入以單獨的一行開始,該行包含一個正整數,表示接下來的測試案例數量,每個案例描述如下。 輸入由兩個整數 n 和 m 組成,由一個空格分隔,其中 1 ≤ m ≤ n ≤ 1000。

Output

對於每個測試案例,輸出必須遵循以下描述。兩個連續案例的輸出將以一個空行分隔。 輸出應該是整數 S(n, m) mod 2。

Sample Input #1
1
4 2
Sample Output #1
1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
40437 wubaie (小億) n684
可練習 DP top-down
37 2024-05-19 23:05