K-перестановки
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Назовемо перестановку з n чисел 1 ... n k -перестановкою, якщо довільні два сусідніх у ній елементи відрізняються не більше, ніж на k.
Знайдіть кількість k-перестановок з чисел 1...n.
Вхідні дані
Два цілих числа n, k (1 ≤ k ≤ n ≤ 9).
Вихідні дані
Виведіть кількість k-перестановок з чисел 1...n.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 921
Коефіцієнт прийняття 44%