分数: 200 点
问题陈述
有 N 球排成一排。 在CoDeer,鹿正在其中一个中画出每一个 K 他的油漆罐的颜色。 出于美观原因,任何两个相邻的球必须涂成不同的颜色。
找出绘制球的可能方法的数量。
约束
- 1≦N≦1000
- 2≦K≦1000
- 正确答案最多是 2^{31}-1.
输入
输入由标准输入按以下格式给出:
N K
输出
打印绘制球的可能方法的数量。
示例输入 1
2 2
示例输出 1
2
我们将用以下方式表示颜色 0 和 1。有两种可能的方法:我们可以将左边的球涂成颜色 0 和右球的颜色 1,或者给左边涂上颜色 1 和右边的颜色 0.
示例输入 2
1 10
示例输出 2
10
由于只有一个球,我们可以使用十种颜色中的任何一种来绘制它。因此,答案是十。