Атомний реактор#11784

Атомний реактор

1 секунда
256 мегабайтів
Середня

Пластини урану завантажуються в атомний реактор стопками по пластин. Щоб ефективно контролювати процес реакції, між пластинами вставляють датчики. Не допускається, щоб більш ніж пластин, які йдуть підряд у стопці, були без датчиків між ними. Потрібно визначити, скільки різних стопок пластин можна скласти, дотримуючись цих умов, якщо в кожній стопці повинно бути рівно датчиків. Всі датчики при цьому мають бути розміщені тільки між пластинами по одному.

Вхідні дані

В одному рядку через пробіл записані три числа , та

(0 < N \leq 100, 1 \leq M < N, 1 \leq K \leq N).

Вихідні дані

Єдине число – результат

Приклади

Приклад 2

Loading
Loading