Не улюблена іграшка Сакурако#363

Не улюблена іграшка Сакурако (Розбір)

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

Ціцей Павло

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

Ціцей Павло

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

Ціцей Павло

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