303183: CF620B. Grandfather Dovlet’s calculator

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Grandfather Dovlet’s calculator

题意翻译

给定 $l$,$r$,用上图的方式输出,一条黑色段的贡献为 $1$,求输出 $[l,r]$ 的整数有多少贡献。$1\le l\le r\le 10^6$。

题目描述

Once Max found an electronic calculator from his grandfather Dovlet's chest. He noticed that the numbers were written with seven-segment indicators ([https://en.wikipedia.org/wiki/Seven-segment\_display](https://en.wikipedia.org/wiki/Seven-segment_display)). ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF620B/67b24c9a2393a33eff16b95f90d96d29b0d56e85.png)Max starts to type all the values from $ a $ to $ b $ . After typing each number Max resets the calculator. Find the total number of segments printed on the calculator. For example if $ a=1 $ and $ b=3 $ then at first the calculator will print $ 2 $ segments, then — $ 5 $ segments and at last it will print $ 5 $ segments. So the total number of printed segments is $ 12 $ .

输入输出格式

输入格式


The only line contains two integers $ a,b $ ( $ 1<=a<=b<=10^{6} $ ) — the first and the last number typed by Max.

输出格式


Print the only integer $ a $ — the total number of printed segments.

输入输出样例

输入样例 #1

1 3

输出样例 #1

12

输入样例 #2

10 15

输出样例 #2

39

Input

题意翻译

给定 $l$,$r$,用上图的方式输出,一条黑色段的贡献为 $1$,求输出 $[l,r]$ 的整数有多少贡献。$1\le l\le r\le 10^6$。

加入题单

上一题 下一题 算法标签: