e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Новорічна ялинка

Новорічна ялинка

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

prb23

Вхідні дані

Кількість ламп N та кількість різних фарб K. (1 ≤ K, N ≤ 15).

Вихідні дані

Кількість способів розфарбовування. Якщо Петрик не може розфарбувати гірлянду за описаними вимогами, вивести -1.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6 2
Вихідні дані #1
2