问题描述

有 $N$ 个球排成一排。

这只鹿正在用他的颜料罐里的 $K$ 色中的一种画每一种。

出于美观的原因，任何两个相邻的球都必须涂上不同的颜色。

找出画球的可能方法的数量。

数据规模

$1≤N≤1000$

$2≤K≤1000$

正确答案最多是 $2^{31}-1$。

输入

输入来自标准输入，格式如下：

$N\ K$

输出

打印出画球的可能方法的数量。

2 2

2

我们将用 0 和 1 来表示颜色。有两种可能的方法：我们可以把左边的球涂成颜色 0，右边的球涂成颜色 1，或者把左边的球涂成颜色 1，右边的球涂成颜色 0。

1 10

10

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