Сколько раз делится на k

Сколько раз нужно поделить $n$ на $k$ нацело, чтобы получить единицу?

Это логарифм по основанию $k$, округлённый вниз.

Одна строка: $n$ от $1$ до $10^{18}$ и $k$ от $2$ до $10^9$.

Одно число.

Обратите внимание, как быстро растёт основание: при $k = 10^9$ ответ для $10^{18}$ равен двум. Именно поэтому в оценках сложности логарифм почти всегда можно считать «маленькой константой».