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