eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ёлочки

Ёлочки

\includegraphics{https://static.e-olymp.com/content/87/87c9e0c9e3b7a5c79f334b0592007dcacc7ef601.jpg} Ещё незадолго до Нового Года в городском парке была аллея из \textbf{N} ёлочек, высаженных в ряд, причём размещены они были так, что расстояния между соседними деревьями были одинаковими. А уже после новогодних праздников ёлочек оказалось \textbf{M}, одинаковыми остались только расстояния между соседними деревьями. Так как вариантов поймать воров нет никаких, то нужно найти сколько всего существует способов совершить такую операцию вирубки деревьев? \InputFile Натуральные числа \textbf{N} и \textbf{M} (\textbf{1} ≤ \textbf{M}, \textbf{N} ≤ \textbf{1000}). \OutputFile Ответ к задаче.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5 3
Выходные данные #1
4

Объяснение: Если сначала алле состояла из 5 ёлочек, а после вырубки их осталось 3, то возможны такие варианты, как показано на рисунке.