← 返回题目列表

Codeforces · 288/E

E. 企鹅波罗和幸运数字

中文机器翻译题面 查看原题

大家都知道幸运数字是正整数,十进制表示中只包含幸运数字 4 和 7。例如,数字 47、744、4 是幸运数字,而 5、17、467 则不是。

企鹅 Polo 有两个正整数 l 和 r (l < r),都是幸运数字。而且,它们的长度(即十进制表示中不带前导零的位数)彼此相等。

假设 n 是不同幸运数字的数量,每个幸运数字不能大于 r 或小于 l,而 ai 是其中的第 i 个(按递增顺序)数字。求 a1·a2 + a2·a3 + ... + an - 1·an。由于答案可能相当大,因此打印除以 1000000007 (109 + 7) 后的余数。

输入

第一行包含正整数 l,第二行包含正整数 r (1 ≤ l < r ≤ 10100000)。给出的数字没有任何前导零。

保证给定数字的长度彼此相等,并且都是幸运数字。

输出

在单行中打印一个整数——问题的答案以 1000000007 (109 + 7) 为模。

示例

输入 #1

4
7

输出 #1

28

输入 #2

474
777

输出 #2

2316330