printРабочее место участника

printЗадачи

901. Заклинание

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Биллу повезло: он нашел книгу заклинаний, из которой узнал, что можно увеличить свое состояние в несколько раз. Волшебную фразу можно повторять многократно: после каждого заклинания состояние увеличивается в `K` раз. Но книга предупреждала: если состояние станет больше или равно одного миллиарда, то все деньги "испарятся".
Напишите программу, которая определит сколько максимально раз Билл сможет произнести волшебные слова, не опасаясь, что его деньги исчезнут.
В первой строке входного файла содержатся два целых числа, разделенных пробелом – первоначальная сумма у Билла `X` (`1\ ≤\ X\ ≤\ 10^7`) и коэффициент увеличения `K` (`2\ ≤\ K\ ≤\ 1000`).
В выходной файл вывести одно целое число – ответ на вышеуказанный вопрос.

Пример ввода

1 10

Вывод для примера

8
loading