背景

    lzmhhh123在NOI2014中跪烂了,恰好遇到了同样跪烂的nodgd和liukaiwen,他们就开始各种有趣的游戏。

描述

    lzmhhh123:快看,我在纸上写了一个正整数A!(举起手中的草稿纸)

    nodgd:这有什么,我也会。而且我的数比你的大!(于是写下了一个不比A小的正整数B)

    liukaiwen:给你们来电文艺一点的,我们定义一下两个数的距离:两数对应位上的数之差的绝对值之和。如123和654的距离为|1-6|+|2-5|+|3-4|=9,123和22的距离为|1-0|+|2-2|+|3-2|=2。

    nodgd:看,我会计算A,B的距离!dist(A,B)等于xxxxxxxxx.......

    lzmhhh123:这有什么,我也会。而且我还会算区间[A,B]之间任意两个数的距离之和!也就是这个式子的值

    liukaiwen:你就吹吧,这么大的数,我就不信你一秒中能算出来,2333333333

    lzmhhh123:你说的,我们一秒之后见——

    然后lzmhhh123就消失不见了。。。。。。lzmhhh123干什么去了呢?当然是来向你求助来啦,,,你只有一秒,告诉lzmhhh123答案,他会重重的答谢你的。

输入格式

    两个用空格隔开的整数A和B。

输出格式

    一行,表示所有数对的距离之和,对答案模109+7

样例输入

288 291

样例输出

76

数据范围与约定

    20%的数据1<=A<=B<=10000

    100%的数据1<=A<=B<=1050000

样例解释

 dist(288,288)+dist(288,289)+dist(288,290)+dist(288,291)+dist(289,288)+dist(289,289)+dist(289,290)+dist(289,291)+dist(290,288)+dist(290,289)+dist(290,290)+dist(290,291)+dist(291,288)+dist(291,289)+dist(291,290)+dist(291,291)

=0+1+9+8+1+0+10+9+9+10+0+1+8+9+1+0

=76

来源

非原创,作为最弱的lzmhhh123