eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ёлочки

Ёлочки

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Ещё незадолго до Нового Года в городском парке была аллея из N ёлочек, высаженных в ряд, причём размещены они были так, что расстояния между соседними деревьями были одинаковими. А уже после новогодних праздников ёлочек оказалось M, одинаковыми остались только расстояния между соседними деревьями.

Так как вариантов поймать воров нет никаких, то нужно найти сколько всего существует способов совершить такую операцию вирубки деревьев?

Giriş verilənləri

Натуральные числа N и M (1M, N1000).

Çıxış verilənləri

Ответ к задаче.

Nümunə

Giriş verilənləri #1
5 3
Çıxış verilənləri #1
4