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