В Бурбурундии новый король! Итак, начинаются реформы. Первая – частичная вырубка дубов, образующих аллею перед королевским дворцом. Всего дубов в аллее n , между каждой парой соседних дубов расстояние одинаково. Король приказал оставить m дубов. Расстояние между каждой парой соседних дубов должно быть одинаковым и после вырубки - не обязательно таким. которая была до вырубки. Сколько есть вариантов res образования после вырубки аллеи, отвечающей требованиям короля? Входные данные
Значения n и m ввести из стандартного устройства ввода в одной строке, разделив их пробелами (2 ≤ m < n ≤ 10^6).

Исходные данные
На стандартное устройство вывода выведите значение res.


Лимит времени 0.15 секунд

Лимит использования памяти 64 MiB
Входные данные #2
10 7

Выходные данные #2
4

viparistocrate    3   25.11.2021 19:15    0