问题陈述
Snuke 喜欢彩色球。他总共有 N×K 球, K 在每一个他最喜欢的 N 颜色。颜色已编号 1 通过 N.
他会将所有球从左到右以任意顺序排列成一排。然后,对于每个 N 颜色,他会把该颜色最左边的球涂成颜色 0,与任何颜色都不同的颜色 N 原始颜色。
绘画后,球的颜色可能有多少种顺序?求这个数的模 10^9+7.
约束
- 1≤N,K≤2,000
输入
输入由标准输入按以下格式给出:
N K
输出
打印绘制后球的颜色的可能序列数,模数 10^9+7.
示例输入 1
2 2
示例输出 1
4
以下 4 序列是可能的:
- (0,1,0,2)
- (0,0,1,2)
- (0,2,0,1)
- (0,0,2,1)
示例输入 2
3 1
示例输出 2
1
以下 1 序列是可能的:
- (0,0,0)
示例输入 3
2 3
示例输出 3
14
示例输入 4
2000 2000
示例输出 4
546381702