Щаслива сума#7807
Відомо, що число називається щасливим, якщо його десятковий запис містить лише цифри 4 та 7. Наприклад, числа 4, 7, 47, 7777 та 4744474 є щасливими.
Нехай — множина щасливих чисел, таких що a \le n \le b: S = \{ n :\; a \le n \le b,\; n — щасливе число. Обчисліть остачу від ділення наступної суми на :
Дано два цілих числа і (1 \le a \le b \le 10^{18}).
Виведіть остачу від ділення щасливої суми на .
Приклад 1
4^4 + 7^7 = 823799.