402953: GYM100957 H LED-Цифры

Назовем число, записанное LED-цифрами, симметричным, если его запись обладает осевой симметрией с вертикальной либо горизонтальной осью. К примеру: 88 – симметричное, 87 – не симметричное, 1338 – симметричное, 258 – не симметричное, 582 – симметричное, 15821 – не симметричное и т.п. Вам даны два числа: A и B, A ≤ B. Найти количество симметричных чисел в отрезке [A, B] (включая A и B).

В единственной строке записаны через пробел два целых числа: A и B, 0 ≤ A ≤ B ≤ 10¹⁸.

Выведите единственное целое число – количество симметричных чисел в отрезке [A, B]. Ответ выводить по модулю 10⁹ + 7.

1 24

7