Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
BinHappy
Победителям прошлогодней «Озадаченной ёлочки» посвящается. Нынешняя «ОЁ» тут: https://vk.com/politech_academy .
— А давайте погадаем! Запустим генератор случайных чисел, он нам выдаст число из интервала от А до В. И если окажется, что число счастливое, значит, год будет хорошим!
— А какое число мы будем считать счастливым?
— Например, то, которое в двоичной системе счисления является палиндромом, — предложил Алексей.
— Лучше так: число нацело делится на сумму своих цифр в двоичной системе! — подал идею Евгений.
— А можно считать счастливым число с таким свойством: если умножить его на 2 и перевести результат в двоичную систему, получится двоичное представление исходного числа с приписанным справа ноликом… — задумчиво произнёс Иван.
Определите, каким может быть максимальноt количество счастливых чисел в интервале от А до В включительно, если выбрать оптимальный способ гадания.
Входные данные. Натуральные числа А и В, каждое в отдельной строке. В больше А и меньше миллиарда.
Выходные данные. Одно целое число — количество счастливых чисел в заданном интервале при выборе оптимального критерия счастливости.
Для отправки решений необходимо выполнить вход.
|