题意给定\(n\)种颜色的球，每一种有\(k\)个，随意排列\(n\timesk\)个球，然后将每种球的左边第一个球变为第\(n+1\)种颜色，问操作过后有多少不同的颜色序列。\(n,k\le2000\)。Sol先将修改的球当成一种新的颜色。注意到一个性质，假设最终颜色序列一个前缀的第\(i\)个