688 . 骰子

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

1xlc

User's AC Ratio

60.0% (3/5)

Submission's AC Ratio

42.9% (3/7)

Tags

apcsc apcsc-enumerate

Description

學姐骰了 n 顆有編號的六面骰，總和是 m 點。請問可能的骰子點數組合有幾種？由於答案可能太大，請輸出答案除以 998244353 的餘數。

Input Format

輸入第一行有一個正整數 T ，代表測資的數量。接下來 T 行每行有一筆測資，包含兩個正整數 n,m ，代表骰子個數和總點數。

  • 1≤T≤500
  • 1≤n≤500
  • n≤m≤6n

其中對於 20% 的測資，輸入保證 n≤5。

Output Format

對於每一筆測資輸出一行，包含一個整數，代表可能的排列數量除以 998244353 的餘數。

Sample Input 1

2
2 5
3 5

Sample Output 1

4
6

Hints

Problem Source

NPSC 2016 國中組決賽

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 1~5 骰子最多只有 5 顆 20
3 0~20 無額外限制 80

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 524288 65536 1 3
1 2000 524288 65536 2 3
2 2000 524288 65536 2 3
3 2000 524288 65536 2 3
4 2000 524288 65536 2 3
5 2000 524288 65536 2 3
6 2000 524288 65536 3
7 2000 524288 65536 3
8 2000 524288 65536 3
9 2000 524288 65536 3
10 2000 524288 65536 3
11 2000 524288 65536 3
12 2000 524288 65536 3
13 2000 524288 65536 3
14 2000 524288 65536 3
15 2000 524288 65536 3
16 2000 524288 65536 3
17 2000 524288 65536 3
18 2000 524288 65536 3
19 2000 524288 65536 3
20 2000 524288 65536 3
Submit
Back to Top