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