Снежик Сугробович положил в ряд
N ёлочных шаров, для того чтобы их покрасить. Он решил, что каждый шар будет одним из
K цветов. При этом Снежик Сугробович хочет, чтобы любые два соседних ёлочных шара были окрашены в разные цвета. Найдите количество возможных способов раскрасить ёлочные шары.
Входные данные
Входная строка содержит два целых числа
N и
K (
\(1<=N<=1000\),
\(2<=K<=1000\)).
Выходные данные
Выведите на экран ответ на задачу. Гарантируется, что верный ответ не превышает
\(2^{31}-1\).
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2 2 |
2 |
| 1 |
1 10 |
10 |