← 返回题目列表

AtCoder · ttpc2022_l

L. 范围 NEQ

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

配点 : 400 点

問題文

正整数 N,M 。 对于

(0,1,...,NM-1) 的排列 给出了 P=(P_{0},P_{1},...,P_{NM-1}) 中,计算满足以下条件的项目数。 998244353 后求余数。

  • 0\le i\lt NM 的整数 对于 i , 当我输入 \left\lfloor \frac{i}{M} \right\rfloor \neq \left\lfloor \frac{P_{i}}{M}\right\rfloor 成立。

但是, 运算前设定中包含的 \left\lfloor X \right\rfloor 是 您也可以写 X 表示不超过的最大整数。

制約

  • 所有输入均为整数
  • 2\le N \le 1000
  • 1\le M \le 1000

入力

输入是按以下格式从标准输入给出的。

N M

出力

打印答案。 来自


入力例 1

2 2

出力例 1

4

满足条件的排列是 P=(2,3,0,1),(2,3,1,0),(3,2,0,1),(3,2,1,0) 可以得到第 4 类型。

例如, P=(3,0,1,2) 是 您也可以写 i=3 时,\left\lfloor \frac{3}{2} \right\rfloor = \left\lfloor \frac{2}{2}\right\rfloor=1 不能满足条件。


入力例 2

5 1

出力例 2

44

M=1 条件公式在这种情况下等价于 i\neq P_{i} 。


入力例 3

167 91

出力例 3

284830080