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

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

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

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

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