Задача 6: Странное устройствоПо приезде Василий с Петром обнаружили в своем номере в гостинице странный прибор. Он был оснащен дисплеем, на котором показывалось число 0, и двумя кнопками. Василий сразу понял, что первая кнопка увеличивает число на дисплее на 1, а вторая умножает его на K. В этот момент Петр обнаружил на своей кровати листок бумаги, на котором было написано единственное число N.

Теперь друзья хотят воспроизвести число N на дисплее найденного ими устройства, и, поскольку их ждет еще множество дел, им интересно минимальное число нажатий на кнопки устройства для получения числа N.

Входные данные
В первой строке входных данных записано целое неотрицательное число N (1 ≤ N ≤ 109).

Во второй строке входных данных записано целое положительное число K (2 ≤ K ≤ 109).

Выходные данные
Выведите единственное число — минимальное количество нажатий на кнопки устройства для получения на его дисплее числа N.

Система оценки
Решения, работающие при K = 2, будут набирать не менее 20 баллов.

Решения, работающие при N ≤ 20, будут набирать не менее 15 баллов.

Решения, работающие при N ≤ 105, будут набирать не менее 35 баллов.

Кто не понял, надо написать код программы.

2 ответа

Посмотреть ответы

Megamozg

2205

Ответ:
n=int(input())
k=int(input())
a=n//k
b=n%k
if k>n:
print(n)
if k==n:
print(2)
if k<n:
print(1 +a +b)

Объяснение:
80 баллов, но уже хорошо

Хороший ответ

8 декабря 2022 15:51

Megamozg

2205

Ответ:
n = int(input())
k = int(input())
res = 0

while n > 0:
n = n / k if n % k == 0 else n - 1
res += 1

print(res)

Объяснение:
Только 70 балов даёт( Но это же лучше чем ничего?!

8 декабря 2022 15:51

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Знаковой информационной моделью не является ... 1) Рисунок 2) Словесное описание 3) фотография 4) график... 1. Разработчиком языка Паскаль является: а) Блез Паскаль б) Никлаус Вирт в) Норберт Винер г) Даниэль Бриклин 2. Какая последовательность символов... Определить разрешение экрана монитора в dpi: Разрешение по горизонтали в dpi = 1024 точки / 12,4 дюйма « 82,5 dpi... На компакт диске объемом 600 Мбайт размещён фотоальбом , каждое фото в котором занимает 500 Кбайт. Сколько времени займёт просмотр всех фотографий , е... Напишите алгоритм в питоне, с помощью которого можно перевернуть четырехзначное число...