eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Новогодняя елка

Новогодняя елка

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Для украшения елки Петя имеет гирлянду из n ламп и k разных красок для их раскраски. Сколькими способами он может это сделать, если никакие два одинаковых цвета не должны быть рядом?

Входные данные

Количество ламп n и количество различных красок k (1k, n15).

Выходные данные

Выведите количество способов раскраски. Если Петя не может раскрасить гирлянду согласно описанных требований, вывести -1.

Пример

Входные данные #1
6 2
Выходные данные #1
2