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