[COCI2008-2009#5] TRESNJA

题目描述

Lana 住在一个快乐的小村庄里。主街旁边有一排樱桃树。Lana 注意到每棵树用从 $1$ 开始的连续整数编号。经过大量研究,Lana 注意到树的编号唯一地决定了树的樱桃数量。对于一棵树,考虑将树编号中的连续数字组拆分出来。对于每组数字,将这一组中唯一的数字乘以该组数字长度的平方。把这些数字加在一起就得到了树上的樱桃总数。例如,在编号为 $77744007$ 的树中,我们将编号中的连续数字组拆分出来,得到 $4$ 组数:$777$、$44$、$00$ 和 $7$。所以编号为 $77744007$ 的树中樱桃的数量为 $7\times 3^2+4\times 2^2+0\times2^2+7\times1^2=86$ 个。 到了摘樱桃的时候了,村民们同意把编号在区间 $[a,b]$ 中的树上的樱桃都摘下来。现在请你编写一个程序来计算采摘樱桃的总量。

输入输出格式

输入格式


输入仅一行,两个整数 $a,b$,代表能够采摘樱桃的树的起始点和终止点。

输出格式


输出仅一行,一个整数,代表能够采摘的樱桃总量。

输入输出样例

输入样例 #1

1 9

输出样例 #1

45

输入样例 #2

100 111

输出样例 #2

68

输入样例 #3

7774407 7774407

输出样例 #3

86

说明

**【数据范围】** 对于所有数据,$1\leqslant a\leqslant b\leqslant 10^{15}$。 **【题目来源】** 本题来源自 **_[COCI 2008-2009](https://hsin.hr/coci/archive/2008_2009/) [CONTEST 5](https://hsin.hr/coci/archive/2008_2009/contest5_tasks.pdf) T5 TRESNJA_**,按照原题数据配置,满分 $120$ 分。 由 [Eason_AC](https://www.luogu.com.cn/user/112917) 翻译整理提供。