配点 : 800 点
問題文
长度 小于或等于 N 所有排列的跌倒次数 M 权力总和 998244353 后求余数。
T 个测试用例,请针对每一个求解答案。
制約
- 1 \le T \le 1000
- 2 \le N \le 10^7
- 1 \le M \le 100
- 所有输入均为整数。
入力
输入是按以下格式从标准输入给出的。
T
\mathrm{Case}_1
\mathrm{Case}_2
\vdots
\mathrm{Case}_T
每个测试用例均按以下格式给出。 打印
N M
出力
T 行。i 在线 \mathrm{Case}_i 的答案。 对于第
入力例 1
4 3 2 4 1 53 54 1234 12
出力例 1
19 72 403070452 49172397
1 在测试用例中,0+1+1+4+4+9=19 捻,19 就是解决方案。