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