← 返回题目列表

AtCoder · abc046_b

B. 用 AtCoDeer 画球

中文机器翻译题面 查看原题

分数: 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

由于只有一个球,我们可以使用十种颜色中的任何一种来绘制它。因此,答案是十。