e-olymp
Məsələlər

Счастливая сумма

Счастливая сумма

Известно, что счастливым является число, десятичная запись которого содержит только четверки и семерки. Например, счастливыми являются числа 4, 7, 47, 7777 и 4744474.

Пусть S - множество счастливых чисел, не меньших a и не больших b: S = {n : anb, n - счастливое число}. Вычислите остаток от деления на 1234567891 такой суммы: prb7807.jpg

Входные данные

Два целых числа a и b (1ab1018).

Выходные данные

Выведите остаток от деления счастливой суммы на 1234567891.

Пояснение

44 + 77 = 823799.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
1 10
Çıxış verilənləri #1
823799
Mənbə 2016 Летняя школа по программированию, Ужгород, День 1, Соревнование Василия Билецкого
Вікно у Європу