Задачі
Коник
Коник
У одного з викладачів у кімнаті живе коник, який дуже полюбляє стрибати по одномерній клітчатій дошці. Довжина дошки n клітинок. На жаль, він вміє стрибати лише на 1, 2, ..., k клітинок уперед.
Однаого разу викладачам стало цікаво, скількома способами коник може дострибати з першої клітинки до останньої. Допоможіть їм відповісти на це питання.
Вхідні дані
Два цілих числа n та k (1 ≤ n ≤ 30, 1 ≤ k ≤ 10).
Вихідні дані
Виведіть кількість способів, якими коник зможе дострибати з першої клітинки до останньої.
Вхідні дані #1
8 2
Вихідні дані #1
21
Вхідні дані #2
1 10
Вихідні дані #2
1
Вхідні дані #4
1 1
Вихідні дані #4
1
Вхідні дані #8
30 10
Вихідні дані #8
265816832