Сдать решение задачи 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 баллов.

Пример

1 ответ

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

Megamozg

2205

Ответ:
#include <iostream>

#include <cmath>

int main()

{

int k, x, y;

x == k

y == k + 1

std::cin >> k >> x >> y;

std::cout << abs(x / k - y / k);

}
Объяснение:
язык c++

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

4 апреля 2023 07:26

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

Найти нужный

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

В алфавите языка племени тумба-юмба 4 буквы: гласные О и А, согласные Ш и Щ. Вероятность их появления в тексте: А — 0,35, О — 0,4, Ш — 0,1, Щ — 0,15.... В общем случае столбцы электронной таблицы: 1. обозначается буквами латинского алфавита 2. нумеруется 3. обозначается буквами русского алфавита 4.... Пусть даны длины сторон треугольника. Вычислите его площадь.... что означает запись $ B$3? в Excel... Пусть / – целочисленное деление. Тело функции F(n) задано следующими строчками и условиями: F(1) = 1 F(n) = (n / 2) · F(n - 1) - 1, при n >...