配点 : 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