Задачи
Новогодняя елка
Новогодняя елка
Для украшения елки Петя имеет гирлянду из n ламп и k разных красок для их раскраски. Сколькими способами он может это сделать, если никакие два одинаковых цвета не должны быть рядом?
Входные данные
Количество ламп n и количество различных красок k (1 ≤ k, n ≤ 15).
Выходные данные
Выведите количество способов раскраски. Если Петя не может раскрасить гирлянду согласно описанных требований, вывести -1.
Пример
Входные данные #1
6 2
Выходные данные #1
2