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