Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
2 апреля 2023 12:26
1244
Срочно дам 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
Остались вопросы?
Еще вопросы по категории Информатика
ЗАДАЧА: Укажите минимальный объём памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 64x64 пикселя, если известн...
В чем преимущество компьютерных информационных моделей перед теоретическими? Вопрос из учебника информатики за 10 класс, автор Семакин, §13 "Компьютер...
В трех седьмых классах 70 ребят.Из них 27 занимаются в драмкружке,32 поют в хоре,22 увлекаются спортом.В драмкружке-10 ребят из хора,в хоре-6 спортсме...
Какая из формул не содержит ошибок? а) =ЕСЛИ ((С4>4) И (С5>4)); "Принят!"; "Не принят") б) =ЕСЛИ (H(D2=0;B2/4);D3-A1; D3+A1) в) =ЕСЛИ ((А4=0 И...
1. Каково происхождение термина «презентация»? 2. Какая информация может быть размещена на слайде презентации? 3. Что общего в технологиях гипертекст...