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