Новогодняя елка
Для украшения елки Петя имеет гирлянду из N ламп и K разных красок для их раскраски. Сколькими способами он может это сделать, если никакие 2 одинаковые цвета не должны быть рядом?
Технические условия
Входные данные
Количество ламп N и количество различных красок K. (1 ≤ K, N ≤ 15).
Выходные данные
Количество способов раскраски. Если Петя не может раскрасить гирлянду согласно описанных требований, вывести -1.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 67% 81/249
Пример
Пример входных данных6 2 |
Пример выходных данных2 |
| ← "Зеркально простые" числа | Список задач | Paint2D-Crack → |