20220222 - 小火车
神牛又在给小火车染色：将一辆n节车厢的小火车的每节车厢用m种颜色中的一种涂色，其中恰好有k节车厢与前面的一节车厢颜色不同的方案数有多少种？
注意：第一节车厢前面没有车厢，所以不能认为其颜色与前一节不同。
输入
一行，n,m,k。
对于100%的数据：
1 \le n,m \le 2×10^3；
0 \le k \le n-1。
输出
恰好有k节车厢与前面一节颜色不同的方案数对1000000007取模的结果。
样例
输入
3 3 0
输出
3
输入
3 2 1
输出
4
提示
样例一：
把所有车厢涂成同种颜色，共有三种颜色可涂。
样例二：
