Страница: 1 Отображать по:

#561

Двоичные числа

Темы: [Перебор]

Источники: [ Командные олимпиады, Школьная командная олимпиада ФМШ № 2007 г.Москвы, 10-11 классы, 2007-2008, Задача C ]

Найдите количество чисел \(Z\), удовлетворяющих неравенству \(A\) ≤ \(Z\) ≤ \(B\), таких, что в записи \(Z\) в двоичной системе счисления используется ровно 2 единицы. Например, если \(A\)=10; \(B\)=20; то таких чисел 5 (это числа \(10=1010_2\); \(12=1100_2\); \(17=10001_2\); \(18=10010_2\); \(20=10100_2\)).

Входные данные

На вход программы поступают два числа, записанных через пробел — \(A\), \(B\) ( 0 ≤ \(A\), \(B\) ≤ \(10^9\))

Выходные данные

Выведите одно число – количество чисел \(Z\).

Примеры

Входные данные

10 20

Выходные данные

Страница: 1 Отображать по:

Выбрано

Отменить

Добавить в контест