688 . 骰子

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

1xlc

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

50.0% (2/4)

Tags

apcsc apcsc-enumerate

Description

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

Input Format

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

  • $1 \le T \le 500$
  • $1 \le n \le 500$
  • $n \le m \le 6n$

其中對於 $20\%$ 的測資，輸入保證 $n\le 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