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