atcoder#AGC002F. [AGC002F] Leftmost Ball

[AGC002F] Leftmost Ball

题目描述

题目大意

给你 nn 种颜色的球,每种颜色的球有 kk 个,把这 n×kn\times k 个球排成一排,把每一种颜色的最左边出现的球涂成白色(初始球不包含白色),求有多少种不同的颜色序列,答案对 109+710^9+7 取模。

1n,k20001\leq n, k\leq 2000

翻译提供自@asfasfasfad