[R24D]发光的数码管 - 代码源竞赛平台

时空限制

1S/512M

题目描述

考虑一个 $7$ 段数码管显示器，每个数字由 $7$ 个发光二极管（LED）组成（参考下图，其中黑色部分代表发光的 LED）。

给定两个整数 $l$ 和 $r$，求当显示的数字从 $l$ 逐步增加到 $r$（即每次 $+1$）的过程中，所有 LED 灯状态切换（从亮到暗或从暗到亮）的总次数。数字不足位时用前导零填充。例如：

当数字 $5$ 变到数字 $132$ 时，数字 $5$ 显示为 005； 数字 $132$ 显示为 132。

格式

输入格式

第一行包含两个整数 $l ,r$，具体意义如题意所示。

输出格式

输出一个整数，表示 LED 灯状态切换（从亮到暗或从暗到亮）的总次数。

样例

样例输入 #1

1 2

样例输出 #1

5

样例解释 #1

将发光二极管编号，如下图所示。

当 $1$ 变成 $2$ 时， 编号 $1,4,5,7$ 的发光二极管由亮变暗，编号 $6$ 的发光二极管由暗变亮。故切换的总次数为 $5$。

样例输入 #2

100 1231

样例输出 #2

3774

数据规模

对于 $40\%$ 的数据，$1 \leq l < r \leq 10^6$。

对于 $100\%$ 的数据，$1 \leq l < r \leq 10^{18}$。