#D. 2023.08.27-秋招第二场-第4题-定义数位值

    Type: Default 1000ms 256MiB

2023.08.27-秋招第二场-第4题-定义数位值

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

定义f(d)f(d)dd的最大数位的值 例如:

f(1012)=max(1,0,1,2)=2f(1012)=max(1,0,1,2)=2

f(988)=max(9,8,8)=9f(988)= max(9,8,8)=9

由于答案可能很大,请求出i=xyf(i)\sum_{i=x}^{y}f(i) 在模109+710^9+7 意义下的取值。

输入描述

输入两个整数x,yx,y

1xy10181 \leq x \leq y \leq 10^{18}

输出描述

输出一个非负整数,表示答案

样例

输入输出示例仅供调试,后台判题数据一般不包含示例

输入

7 8

输出

15

说明

i=78f(i)=f(7)+f(8)=15\sum_{i=7}^{8}f(i)=f(7)+f(8)=15

样例2

输入输出示例仅供调试,后台判题数据一般不包含示例

输入

2 202

输出

1236