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