#P18648. Range NEQ

Range NEQ

Range NEQ

题目描述

给定两个正整数 NN 和 MM。

请统计 (0,1,…,NM−1)(0,1,\ldots,NM-1) 的排列 P=(P0,P1,…,PNM−1)P=(P_0,P_1,\ldots,P_{NM-1}) 中,满足下面条件的排列数量,答案对 998244353998244353 取模:

$$\left\lfloor\frac{i}{M}\right\rfloor \ne \left\lfloor\frac{P_i}{M}\right\rfloor \quad\text{对所有 }0\le i<NM.$$

这里 ⌊x⌋\lfloor x\rfloor 表示不超过 xx 的最大整数。也就是说,把下标和值都按每 MM 个一组划分,任何位置都不能放置属于同一组的值。

输入格式

N M

输入仅包含一组数据,两个数均为整数。

输出格式

输出一个整数,表示满足条件的排列数量对 998244353998244353 取模的结果。

数据范围

  • 2≤N≤10002\le N\le1000。
  • 1≤M≤10001\le M\le1000。

样例输入 1

2 2

样例输出 1

4

样例输入 2

5 1

样例输出 2

44

样例输入 3

167 91

样例输出 3

284830080