Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

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

Time limit:0.5 sec.
Memory limit: 65536 KByte

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

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

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

Результат

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

Пример

Исходные данныеРезультат
2 5
2
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.