1631：积木染色-1
文件提交：无需freopen
内存限制：200 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：5
题目描述
块积木排成一排，需要给每块积木染色，颜色有 种。请问有多少种方法，从第二块积木开始统计，恰有 块积木与前一块积木颜色不同？
输入
三个整数分别表示 $n,m,p (1\le n,m\le 5000,1\le p<n)$
输出
输出满足条件的方案数模 $10^9+7$
样例输入-1 复制
4 2 2样例输出-1 复制
6提示
样例解释：设两种颜色分别为1,2
则有：1121,1211,1221,2122,2112,2212共计6种
