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