← 返回题目列表

AtCoder · agc002_f

F. 最左边的球

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

问题陈述

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