#P18648. Range NEQ
Range NEQ
Range NEQ
题目描述
给定两个正整数 和 。
请统计 的排列 中,满足下面条件的排列数量,答案对 取模:
$$\left\lfloor\frac{i}{M}\right\rfloor \ne \left\lfloor\frac{P_i}{M}\right\rfloor \quad\text{对所有 }0\le i<NM.$$这里 表示不超过 的最大整数。也就是说,把下标和值都按每 个一组划分,任何位置都不能放置属于同一组的值。
输入格式
N M
输入仅包含一组数据,两个数均为整数。
输出格式
输出一个整数,表示满足条件的排列数量对 取模的结果。
数据范围
- 。
- 。
样例输入 1
2 2
样例输出 1
4
样例输入 2
5 1
样例输出 2
44
样例输入 3
167 91
样例输出 3
284830080