AT_abc046_b.[ABC046B] AtCoDeerくんとボール色塗り

シカの AtCoDeer くん打算用 $K$ 种颜色的油漆，将一排 $N$ 个球分别涂上颜色。为了美观，相邻的球必须涂成不同的颜色。请你求出所有可能的涂色方案数。

输入从标准输入中以以下格式给出。

$N$ $K$

输出所有可能的球的涂色方案数。

限制条件

• $1 \leq N \leq 1000$
• $2 \leq K \leq 1000$
• 答案不超过 $2^{31}-1$

样例解释 1

用 $0$、$1$ 表示颜色时，有两种方案：左边的球涂 $0$，右边的球涂 $1$；或者左边的球涂 $1$，右边的球涂 $0$，共 $2$ 种方案。

样例解释 2

由于只有一个球，可以用 $10$ 种颜色中的任意一种，所以答案是 $10$ 种。

由 ChatGPT 4.1 翻译