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

题意翻译

你有N个球,K种颜料 你要把N个球涂上颜料,但是为了美观相邻的两个球不能是一样颜色的。 问有多少种涂色方法? 样例1:输入 2 2 输出 2 样例解释:只有01和10这两种涂色方法 样例2:输入 1 10 输出 10 样例解释:有0,1,2,3,4,5,6,7,8和9这些方法 感谢@RioBlu 提供的翻译

题目描述

[problemUrl]: https://atcoder.jp/contests/abc046/tasks/abc046_b シカのAtCoDeerくんは一列に並んだ $ N $ 個のボールをそれぞれ $ K $ 色のペンキの色のうちのどれかで塗ろうとしています。見栄えが悪くならないように、隣り合ったボールは別の色で塗ることにします。ボールの塗り方としてあり得るものの個数を求めてください。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $

输出格式


ボールの塗り方としてあり得るものの個数を出力せよ。

输入输出样例

输入样例 #1

2 2

输出样例 #1

2

输入样例 #2

1 10

输出样例 #2

10

输入样例 #3

10 8

输出样例 #3

322828856

说明

### 制約 - $ 1≦N≦1000 $ - $ 2≦K≦1000 $ - 答えは $ 2^{31}-1 $ 以下 ### Sample Explanation 1 色を$ 0 $,$ 1 $で表すと、左のボールを$ 0 $で塗り、右のボールを$ 1 $で塗る という方法と、 左のボールを$ 1 $で塗り、右のボールを$ 0 $で塗る という方法の$ 2 $通りがあります。 ### Sample Explanation 2 ボールは一つしか無いため,$ 10 $色のうちどれを使っても良いので答えは$ 10 $通りです。