[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) 翻译整理提供。