Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1700 б
- arkasha_bortnikov 890 б
- Dwayne_Johnson 860 б
3 апреля 2023 04:44
527
Сдать решение задачи 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
ответ
Ответ:
#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++
#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++
0
·
Хороший ответ
5 апреля 2023 04:44
Остались вопросы?
Еще вопросы по категории Информатика
Дам 40 баллов Вычислите десятичные эквиваленты следующих двоичных чисел: 1. 1111 [2] 2. 10101 [2] 3. 11011 [2] 4. 1010101 [2] Переведите целые...
CD объёмом 700 Мб весит 15 г. Сколько будет весить набор таких дисков, необходимый для полного копирования информации с жёсткого диска объёмом 320 Гба...
Сигнал называют аналоговым, если...
Что такое форматирование ( в частности для жесткого диска или дискеты) и его виды....
Запишите числа в естественной форме: а) 128,3 * 105; б) 1345 * 100; в) 0.789Е-4....
Все предметы