Знову щасливі числа
Обмеження: 4 сек., 256 МіБ
Всім відомо, що щасливим числом є те, десятковий запис якого містить тільки четвірки та сімки. Наприклад, щасливими є числа 4, 7, 47, 7777 та 4744474.
Зеник вважає, що пара щасливих чисел \(x
< y\) є цікавою
, якщо \(x\) \(AND\) \(y =
0\), де \(AND\) — операція
побітового "І".
Чи можете Ви порахувати скільки є цікавих пар чисел на проміжку \([L, R]\)?
Вхідні дані
У єдиному рядку задано два цілі числа через пробіл — \(L\) та \(R\).
Вихідні дані
Виведіть єдине ціле число — кількість цікавих пар \(x\) та \(y\), таких що \(L \le x < y \le R\).
Обмеження
\(1 \le L \le R \le 10^{18}\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 77 | 1 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
1 1000 | 6 |
Примітки
У першому тесті, єдина пара чисел, які задовольняють умову задачі — це \(4\) та \(74\).
Джерело: The Algo Battles 2024 - Етап 3
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|