题目描述
There are N balls placed in a row.
AtCoDeer the deer is painting each of these in one of the K colors of his paint cans.
For aesthetic reasons, any two adjacent balls must be painted in different colors.
Find the number of the possible ways to paint the balls.
-----Constraints-----
- 1≦N≦1000
- 2≦K≦1000
- The correct answer is at most 2^{31}-1.
-----Input-----
The input is given from Standard Input in the following format:
N K
-----Output-----
Print the number of the possible ways to paint the balls.
-----Sample Input-----
2 2
-----Sample Output-----
2
We will denote the colors by 0 and 1. There are two possible ways: we can either paint the left ball in color 0 and the right ball in color 1, or paint the left in color 1 and the right in color 0.
输入格式
见题面
输出格式
见题面