Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
minbitrev
Бит-реверс – число, которое получается переводом исходного натурального числа в двоичную систему, реверсом результата и переводом его в десятичную систему. Например, бит-реверс числа 11 равен 13.
Разработайте программу, которая получает на вход натуральные числа А и В (В не меньше А и не больше... ну, скажем десяти миллиардов) и выводит число из интервала от А до В включительно, бит-реверс которого минимален. Если чисел с таким бит-реверсом несколько, выведите минимальное.
Входные данные. Натуральные числа А и В по одному в строке.
Выходные данные. Одно натуральное число - наименьшее число из интервала с минимальным бит-реверсом.
Пример. При вводе чисел
100
120
программа должна вывести 112 (бит-реверс этого числа равен 7).
Для отправки решений необходимо выполнить вход.
|