e-olymp
Задачі

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

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

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

Вхідні дані

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

Вихідні дані

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

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