题目描述

有 $N$ 个球排列在一行上。小鹿 AtCoDeer 正在用他的油漆罐中的 $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

由于只有一个球，我们可以使用十种颜色中的任意一种将其涂色。因此，答案是十。