eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Йо-йо

Йо-йо

Игрушка йо-йо состоит из катушки, на которую намотана нитка. Если, держа за конец нитки, отпустить катушку, то она будет, вращаясь, сначала опускаться вниз, а затем по инерции подниматься вверх. Но высота, на которую катушка поднимется, будет в $k$ раз меньше, чем высота, с которой она опустилась. Будем считать, что катушка остановилась, если высота её очередного подъема не превышает $1$. \includegraphics{https://static.e-olymp.com/content/7e/7e3ec62d894d14336318780135e4af88bc431f25.gif} Напишите программу, которая по длине нитки $l$ и коэффициенту $k$ подсчитает количество подъемов катушки до остановки. Например, пусть $l = 17$ и $k = 2$, тогда катушка будет подниматься на высоты $8.5, 4.25, 2.125, 1.0625$, а затем остановится. Таким образом получится $4$ подъема. \InputFile Два целых числа $l~(1 \le l \le 10^9)$ и $k~(2 \le k \le 100)$. \OutputFile Выведите одно число --- количество подъемов.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
17 2
Выходные данные #1
4
Входные данные #2
1 2
Выходные данные #2
0
Входные данные #3
59049 3
Выходные данные #3
9