P7682 [COCI 2008/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\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) 翻译整理提供。