為了因應聖誕節,
因此玩偶工廠生產了許多聖誕節的相關玩偶,
有禮物玩偶、雪橇玩偶、馴鹿玩偶等,
但是主管在檢查的環節中發現某些玩偶有問題,
但是他只知道有問題的玩偶有哪些,
想問你有問題的那些產線可能的組合有幾種。
假設有 $n$ 種玩偶,其中 $k$ 種玩偶出問題,
則有問題的產線有 $\tbinom{n}{k}$ 種組合,
因此想請你計算出 $\tbinom{n}{k}$ 的值為多少。
由於數字很大,請輸出 $\tbinom{n}{k}$ 模 $M$ 之後的答案。
第一行有兩個數字 $T,M$,分別代表測資數量與模數,
接下來 $T$ 行,每行有兩個數字 $n,k$,分別如題目所述。
對於每一組測資,請輸出一個數字代表 $\tbinom{n}{k}$ 模 $M$ 的值。
No. | Testdata Range | Score |
---|---|---|
1 | 0~17 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 65536 | 65536 | |
4 | 1000 | 65536 | 65536 | |
5 | 1000 | 65536 | 65536 | |
6 | 1000 | 65536 | 65536 | |
7 | 1000 | 65536 | 65536 | |
8 | 1000 | 65536 | 65536 | |
9 | 1000 | 65536 | 65536 | |
10 | 1000 | 65536 | 65536 | |
11 | 1000 | 65536 | 65536 | |
12 | 1000 | 65536 | 65536 | |
13 | 1000 | 65536 | 65536 | |
14 | 1000 | 65536 | 65536 | |
15 | 1000 | 65536 | 65536 | |
16 | 1000 | 65536 | 65536 | |
17 | 1000 | 65536 | 65536 |