e-olymp
Задачи

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

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

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

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

Количество ламп N и количество различных красок K. (1 ≤ K, N ≤ 15).

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
6 2
Выходные данные #1
2