CF288E Polo the Penguin and Lucky Numbers
题目描述
众所周知,幸运数字是指在十进制表示中只包含幸运数字 $4$ 和 $7$ 的正整数。例如,$47$、$744$、$4$ 是幸运数字,而 $5$、$17$、$467$ 不是。
Polo the Penguin 有两个正整数 $l$ 和 $r$,满足 $l < r$,且它们都是幸运数字。此外,$l$ 和 $r$ 的长度(即十进制表示中的数字位数,不包括前导零)是相等的。
设 $n$ 是区间 $[l, r]$ 内所有不同幸运数字的个数,且这些幸运数字分别为 $a_1, a_2, \ldots, a_n$(按递增顺序排列)。求 $a_1 \cdot a_2 + a_2 \cdot a_3 + \cdots + a_{n-1} \cdot a_n$ 的值。由于答案可能很大,请输出其对 $1000000007$($10^9+7$)取余后的结果。
输入格式
第一行为正整数 $l$,第二行为正整数 $r$($1 \le l < r \le 10^{100000}$)。所有数字输入时不含前导零。
保证 $l$ 和 $r$ 的长度相等,且它们都是幸运数字。
输出格式
输出一个整数,表示答案对 $1000000007$ 取余后的结果。
说明/提示
由 ChatGPT 5 翻译