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

Ялинки

Ялинки

prb4193 Ще незадовго до Нового Року в міському парку була алея з N ялинок, посаджених в ряд, причому розміщені вони були так, що відстані між сусідніми деревами були однаковими. А вже після новорічних свят ялинок виявилося M, однаковими лишилися тільки відстані між сусідніми деревами.

Так як варіантів піймати злодіїв немає ніяких, то потрібно знайти скільки всього існує способів здійснити таку операцію вирубки дерев?

Вхідні дані

Натуральні числа N і M (**1 ≤ M,N ≤ 1000**).

Вихідні дані

Відповідь до задачі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 3
Вихідні дані #1
4

Пояснення: Якщо спочатку алея складалась з 5 ялинок, а після вирубки їх лишилось 3, то можливі варіанти такі, як показано на рисунку.

Автор Сергій Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2012-2013 р