Назад
 Начало |
 Соревнования |
| 2006 |
Подразделы
Другие разделы
Дата и время
20/04/2024 00:29:13
Областная олимпиада школьников по информатике (личное первенство)
1. Заклинание
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 05/01/2006 | Областная олимпиада школьников по информатике (личное первенство) (1) |
| 05/09/2013 | Занятие 1 для начинающих (D) |
| 04/12/2021 | Тренировка: пришел, увидел, AC (проводит BOGAT) (E) |
| 04/12/2021 | Основы - повторение (проводит BOGAT) (A) |
| 11/11/2023 | Марафон 80 задач, 4 этап (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Биллу повезло: он нашел книгу заклинаний, из которой узнал, что можно увеличить свое состояние в несколько раз. Волшебную фразу можно повторять многократно: после каждого заклинания состояние увеличивается в `K` раз. Но книга предупреждала: если состояние станет больше или равно одного миллиарда, то все деньги "испарятся".
Напишите программу, которая определит сколько максимально раз Билл сможет произнести волшебные слова, не опасаясь, что его деньги исчезнут.
В первой строке входного файла содержатся два целых числа, разделенных пробелом – первоначальная сумма у Билла `X` (`1\ ≤\ X\ ≤\ 10^7`) и коэффициент увеличения `K` (`2\ ≤\ K\ ≤\ 1000`).
В выходной файл вывести одно целое число – ответ на вышеуказанный вопрос.
Пример ввода
1 10
Вывод для примера
8
