Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
2 апреля 2023 12:26
1242
Срочно дам 50 баловЗадача 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);
}
Объяснение:
язык С++
сори, что поздно
#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);
}
Объяснение:
язык С++
сори, что поздно
0
·
Хороший ответ
4 апреля 2023 12:26
Остались вопросы?
Еще вопросы по категории Информатика
В кодировке UTF - 32 каждый символ кодируется 32 битами. Саша написал текст (в нём нет лишних пробелов) Нил, Амур, Волга, Ангара, Макензи,Амазонка , -...
для записи сообщения использовался 64 - символьный алфавит. Каждая страница содержит 20 строк. Все сообщение содержит 9300 байтов информации, и занима...
3D графика имеет три измерения. Назовите их Высота, ширина, глубина. Высота, глубина. Высота, ширина, даль. Высота, ширина. СРОЧНО ОЧЕНЬ...
СРОЧНО ПОМОГИТЕ ПОЖАЛУЙСТА!!!!!! эргономика это наука изучающая взаимодействие ... для благополучия на рабочем месте....
5 букв английского алфавита закодированы кодами различной длины A ___________B__________C__________D_______E 011___________10_________100________110__...