Sakurako's Not Favorite Toy#363

Sakurako's Not Favorite Toy (Editorial)

Автор задачі:

Ціцей Павло

Задачу підготував:

Ціцей Павло

Розбір написав:

Ціцей Павло

Помітимо, що після кожного ходу, відстань від Сакурако до іграшки змінюється з до (якщо Сакурако зробить крок розміру ). Будемо вважати, що Сакурако кожен раз робить крок розміру , тоді відстань від Сакурако до іграшки буде зменшуватися по k-q кожен раз, з чого зрозуміло, що якщо k\le q, то відповідь , а інакше ця задача зводиться до задачі , а тому відповідь буде \lceil\frac{m}{k-q}\rceil.