Задача №113988. LED-Цифры
Назовем число, записанное LED-цифрами, симметричным, если его запись обладает осевой симметрией с вертикальной либо горизонтальной осью. К примеру: 88 – симметричное, 87 – не симметричное, 1338 – симметричное, 258 – не симметричное, 582 – симметричное, 15821 – не симметричное и т.п. Вам даны два числа: A и B , A ≤ B . Найти количество симметричных чисел в отрезке [ A , B ] (включая A и B ).
В единственной строке записаны через пробел два целых числа: A и B , 0 ≤ A ≤ B ≤ 10 18 .
Выведите единственное целое число – количество симметричных чисел в отрезке [ A , B ] . Ответ выводить по модулю 10 9 + 7 .
Подзадача 1 (10 баллов): \(a \le b \le 50\).
Подзадача 2 (30 баллов): \(a \le b \le 10^7\).
Подзадача 3 (60 баллов): нет доп. ограничений.
1 24
7