7047: Mark
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:4
解决:2
题目描述
栗子在玩一个分数游戏。
栗子手中有两个整数 $a,b$,两个数的共同分数为两个整数各对应位上的数的差的绝对值之和(注意位数不相同就补前导 0)。
- $\text{mark}(7,17)=\left|0-1\right|+\left|7-7\right|=1$。
- $\operatorname{mark}(220,717)=\left|2-7\right|+\left|2-1\right|+\left|0-7\right|=13$。
现在,栗子会给你两个整数 $n,m$,你需要求出区间 $[n,m]$ 内所有整数对的共同分数之和。答案取模 $10^9+7$。
栗子手中有两个整数 $a,b$,两个数的共同分数为两个整数各对应位上的数的差的绝对值之和(注意位数不相同就补前导 0)。
- $\text{mark}(7,17)=\left|0-1\right|+\left|7-7\right|=1$。
- $\operatorname{mark}(220,717)=\left|2-7\right|+\left|2-1\right|+\left|0-7\right|=13$。
现在,栗子会给你两个整数 $n,m$,你需要求出区间 $[n,m]$ 内所有整数对的共同分数之和。答案取模 $10^9+7$。
输入
输入仅一行,包含两个整数 $n,m$。$1\leqslant a\leqslant b\leqslant 10^{50000}$。
输出
输出一行一个整数,表示区间 $[n,m]$ 内所有整数对的共同分数之和取模之后的值。
样例输入 复制
1 5
样例输出 复制
40