Степені двійки
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 122,486 мегабайта
Ні для кого не секрет, що число 2^n
при довільному цілому невід'ємному n у двійковій системі числення має дуже простий вигляд - у старшому розряді стоїть одиниця, а потім йде n нулів. У десятковій системі числення ці числа не такі одноманітні, проте і серед них зустрічаються ті, які починаються з одиниці.
Обчисліть, скільки таких чисел у заданому діапазоні.
Вхідні дані
Два цілих числа n[1]
та n[2]
(0 ≤ n[1]
< n[2]
≤ 10^9
), відокремлених пропуском.
Вихідні дані
Вивести кількість чисел, які є степенями двійки і належать відрізку [2^n1
; 2^n2
], у яких у десятковій системі числення у старшому розряді стоїть одиниця.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 3K
Коефіцієнт прийняття 17%