У Громозеки есть
A
слаймов. Каждый раз, когда Громозека чихает, количество слаймов увеличивается в
K
раз. Какое минимальное количество раз Громозеке нужно чихнуть, чтобы получить
B
или больше слаймов?
Входные данные
На вход подается три целых положительных числа
A, B
(1 <= A <= B <= 10
9),
K
(2 <= K <= 10
9).
Выходные данные
Выведите на экран ответ на задачу
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 4 2
|
2
|
2 |
31 415926 5
|
6
|