Задача к ЕГЭ по информатике на тему «практика программирования» №3

Просмотров 8 Комментарии 0

Юлия Павловна очень любит готовить тортики. Однажды один клиент заказал у нее $b$ тортиков, но у Юлии Павловны есть только $a$ готовых тортиков. Время на выполнение заказа на исходе, поэтому Юлия Павловна решила применить свой волшебный пульт. При нажатии на кнопку волшебного пульта количество тортиков, которые есть у Юлии Павловны, возрастает в $k$ раз. Помогите Юлии Павловне определить, какое минимальное количество раз она должна нажать на кнопку волшебного пульта, чтобы клиент смог заказать у неё как минимум $b$ тортиков.

Входные данные:

В единственной строке входных данных содержатся числа $a,b,k$ , записанные через пробел $(1 ≤ a,b ≤ 109,2 ≤ k ≤ 109)$ .

В качестве ответа запишите результат работы Вашей программы на следующих входных данных: $31 415926 5$ .

Пример входных данных:

$1 4 2$

Пояснение к примеру:

В начальный момент у Юлии Павловны есть $1$ готовый тортик. После первого нажатия на кнопку волшебного пульта количество тортиков возрастет в $2$ раза и будет равно $2$ ; после второго нажатия у Юлии Павловны будет уже $4$ тортика. Значит ей необходимо, как минимум $2$ нажатия на кнопку волшебного пульта для достижения результата.

a, b, k = map(int, input().split())
ans = 0
while a < b:
    a *= k
    ans += 1
print(ans)

Ответ: 6