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