n 块积木排成一排，需要给每块积木染色，颜色有m种。请问有多少种方法，从第二块积木开始统计，恰有p块积木与前一块积木颜色不同?

三个整数分别表示n, m,p
1 ≤n, m ≤5000 , 1 ≤p <n

输出满足条件的方案数模10⁹＋7的结果

样例解释：
设两种颜色分别为1,2
则有：1121,1211,1221,2122,2112,2212共计6种