Ответ по предмету Математика: Помогите решить. Дам 25 баллов

Предмет: Информатика, автор: lizafishkina

СРООООЧНО
НА ПИТОНЕ
40 баллов

Сдать решение задачи 6-Странное устройство

Полный балл: 100
Ограничение времени: 1 с
Ограничение памяти: 512M
Ограничение размера стека: 64M
Задача 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 баллов.

Пример

Ввод
Вывод
Пояснение
4
2
3
Василий и Петр хотят воспроизвести число 4. Кнопка умножает на 2 число, которое показывается на дисплее. Первой операцией друзья увеличивают текущее число на 1, нажимая первую кнопку, после чего оно становится равно 1. Затем они умножают его на 2, нажимая вторую кнопку. Текущее число становится равно 2. После чего, для получения на дисплее числа 4 достаточно один раз нажать вторую кнопку и умножить текущее число (то есть 2) на 2. Несложно показать, что меньше, чем за три операции, получить число 4 невозможно. Таким образом, минимальное число действий равняется трем.

6 лет назад

Предмет: Литература, автор: Lisa123409

Прочти текст и выполни задания.
Как сообщает корреспондент газеты:
В весеннем лесу ветер свободно гуляет ничто не мешает ему качать серёжки у берёзы ветер подхватывает пыльцу пыльца летит по всему лесу
Лез пахнет мёдом. Гудят пчёлы и шмили. Пролетают первые бабочьки. Как все нарядно! Рыженькая белочка нашла грип.

Задания
1. Определи границы предложений в первом абзаце, расставив правильно знаки препинания.
2. Подумай, какое предложение нужно убрать, чтобы данный текст, относился к художественному стилю. Вычеркниего.
3. Исправь орфографические ошибки во втором абзаце.

6 лет назад

Предмет: Геометрия, автор: w33zyyy

Помогите пожалуйста срочно

6 лет назад

Предмет: Алгебра, автор: Zhanna7d

Помогите решить пожалуйста!!!

10 лет назад

Предмет: Математика, автор: яяяяччььььь

100-х*14=58
помогите решить уровнении

10 лет назад

Помогите решить. Дам 25 баллов

Ответы