АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

880. Удвоение и инкремент

Ограничение времени: 0.5 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Игорь Андрианов

Имеется два натуральных числа a и b
Нужно получить из первого числа второе, используя только две операции - умножение на 2 и прибавление единицы.
При этом общее число операций должно быть минимальным

Исходные данные

В первой строке входного файла находятся числа a и b, разделённые пробелом (1 ≤ a ≤ b < 231).

Результат

Выведите одно число - минимальное количество операций.

Пример

Исходные данныеРезультат
2 5
2

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Теория чисел /
1628. Счастливый билет 880. 15. Факториалы 17. Факториалы 2 888. Числа
Задачи с соревнований и сборов / Тренировки ВоГУ / Тренировка 07.10.10 /
880. 881. B - Простые числа на интервале 34. C - НОД и НОК 712. D - Пересечение отрезков
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, сентябрь 2021 / Импульс сен 2021,олимпиада закрытия 7-10, группа 1 /
1263. 01 - Поезда 880. 657. 03 - Сумма цифр кратна K 209. 04 - Калькулятор 16. 05 - Многоугольник и точка
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.