问题 D：积木染色-2
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
有 块积木排成一排，小爱需要给每块积木染色，颜色有 种，请问有多少种方法，能使相邻两块积木的颜色均不相同？
输入
输入两个正整数 $n,m$
$1\le n\le 10^{15},1\le m\le 10^9$
输出
输出满足条件的方案数模 $10^9+7$
样例输入-1 复制
3 2样例输出-1 复制
2