问题2094--上海市十一月月赛-丙组-第4题-积木染色

2094: 上海市十一月月赛-丙组-第4题-积木染色

时间限制: 1 Sec  内存限制: 128 MB
提交: 30  解决: 9
[提交] [状态] [讨论版] [命题人:]

题目描述

有 n 块积木排成一排，小爱需要给每块积木染色，颜色有 m 种，请问有多少种方法，能使相邻两块积木的颜色均不相同？

输入

输入两个正整数n,m （1<=n<=1015, 1<=m<=109）

输出

输出满足条件的方案数模10^9+7的结果

样例输入 Copy 

3 2

样例输出 Copy 

2

提示

样例解释：
合法的染色方案有：{1,2,1} {2,1,2} 

来源/分类

35数学知识-数论 
[提交] [状态]