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 翻译