Два повода остановиться

Число $a$ на каждом шаге умножается на $m$. Сколько шагов пройдёт, прежде чем оно станет строго больше $S$?

Разрешено сделать не больше $k$ шагов. Если за $k$ шагов превысить $S$ не удалось, выведите $-1$.

Одна строка: $a$ от $1$ до $10^{18}$, $m$ от $1$ до $10^9$, $S$ от $1$ до $10^{18}$, $k$ от $0$ до $10^6$.

Одно число: количество шагов или $-1$.

Два условия выхода сразу — while (steps < k && a <= s). Порядок в && здесь не важен, но привычка ставить дешёвую проверку первой полезна.

Главная ловушка — в самом умножении. Писать if (a * m > s) нельзя: при больших a произведение переполнится ещё до сравнения. Сравнивайте до умножения: if (a > s / m).