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 翻译