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