简单算贡献题,建议橙题;tag:数学
。
申请修改翻译(原翻译不知道在写些什么……):
### 题目描述
瓢虫 Ada 给你一个十进制数字串 $s$,它希望你求出 $s$ 的所有**子串**代表的数字之和。
由于结果可能很大,你只需要求出结果对 $10^9 + 7$ 取模的值。
### 输入格式
一行,一个十进制数字串 $s$。
### 输出格式
一行,一个整数,表示所求的值。
### 数据范围
对于 $100\%$ 的数据,$1 \leq |s| \leq 2 \times 10^6$,**$s$ 可能包含前导零**。
顺便附上样例:
输入 #1
123
输出 #1
164
输入 #2
001
输出 #2
3
输入 #3
105004400
输出 #3
127807548
输入 #4
4774
输出 #4
6245
输入 #5
4369383968
输出 #5
353343059
输入 #6
447723168365033648256648424988
输出 #6
42233771