Задачи
Счастливая сумма
Счастливая сумма
Известно, что счастливым является число, десятичная запись которого содержит только четверки и семерки. Например, счастливыми являются числа 4, 7, 47, 7777 и 4744474.
Пусть S - множество счастливых чисел, не меньших a и не больших b: S = {n : a ≤ n ≤ b, n - счастливое число}. Вычислите остаток от деления на 1234567891 такой суммы:
Входные данные
Два целых числа a и b (1 ≤ a ≤ b ≤ 1018
).
Выходные данные
Выведите остаток от деления счастливой суммы на 1234567891.
Пояснение
44
+ 77
= 823799.
Входные данные #1
1 10
Выходные данные #1
823799