K-перестановки
(Время: 1 сек. Память: 16 Мб Сложность: 44%)
Назовем перестановку из N чисел 1…N K-перестановкой, если любые два соседних в ней элемента отличаются не более, чем на K.
Требуется найти число K-перестановок из N чисел от 1 до N.
Входные данные
Входной файл INPUT.TXT содержит натуральные числа N и K (K ≤ N ≤ 9).
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число - ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 1 | 2 |
| 2 | 4 2 | 12 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
