Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
问题 C: 上海市十一月月赛-丙组-第4题-积木染色
问题 C: 上海市十一月月赛-丙组-第4题-积木染色
时间限制:
1
Sec
内存限制:
128 MB
提交:
30
解决:
9
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
有 n 块积木排成一排，小爱需要给每块积木染色，颜色有 m 种，请问有多少种方法，能使相邻两块积木的颜色均不相同？
输入
输入两个正整数n,m （1<=n<=10
15
, 1<=m<=10
9
）
输出
输出满足条件的方案数模10^9+7的结果
样例输入
Copy
3 2
样例输出
Copy
2
提示
样例解释：
合法的染色方案有：{1,2,1} {2,1,2}