← 返回题目列表

AtCoder · nadafes2022_day2_o

O. 简单的反演问题

中文机器翻译题面 查看原题

配点 : 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 就是解决方案。