eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Степені двійки

Степені двійки

Ні для кого не секрет, що число 2n при довільному цілому невід'ємному n у двійковій системі числення має дуже простий вигляд - у старшому розряді стоїть одиниця, а потім йде n нулів. У десятковій системі числення ці числа не такі одноманітні, проте і серед них зустрічаються ті, які починаються з одиниці.

Обчисліть, скільки таких чисел у заданому діапазоні.

Вхідні дані

Два цілих числа n1 та n2 (0n1 < n2109), відокремлених пропуском.

Вихідні дані

Вивести кількість чисел, які є степенями двійки і належать відрізку [2n1; 2n2], у яких у десятковій системі числення у старшому розряді стоїть одиниця.

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.49 MiB
Вхідні дані #1
0 10
Вихідні дані #1
4
Джерело ACM ICPC 2012-2013 NEERC Siberian Group