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