20220222 - 小火车

神牛又在给小火车染色：将一辆n节车厢的小火车的每节车厢用m种颜色中的一种涂色，其中恰好有k节车厢与前面的一节车厢颜色不同的方案数有多少种？

注意：第一节车厢前面没有车厢，所以不能认为其颜色与前一节不同。

一行，n,m,k。

对于100%的数据：

1 \le n,m \le 2×10^3；

0 \le k \le n-1。

恰好有k节车厢与前面一节颜色不同的方案数对1000000007取模的结果。

样例一：

把所有车厢涂成同种颜色，共有三种颜色可涂。

样例二：