题目描述
有n个气球，需要给这n个气球染上m种颜色，求相邻颜色不同的方案数，结果对1e9+7取模。
输入
第一行两个整数 n,m（n,m <= 1000000）。
输出
一个整数，表示答案。
样例输入
3 4样例输出
36
3 436