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