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