PAT顶级 1018 Subnumbers (35 分)区间单点算贡献， 取模，

https://pintia.cn/problem-sets/994805148990160896/problems/994805150219091968
真后悔没报顶级， 甲级题目虽然签到， 但是题目又长又难写。

大致题意是， 给你一个大数， 求每个子串的数(要求没前导0）的累加和对1e9+7取模

分析：
这道题：一看大数，枚举子串求和， 就知道是要算贡献了，
然后对于1～n的区间， 考虑每个点的i的贡献等于
cnt[i] * (s[i]-‘0’) * SB[n-i] (1～i不为0的数* s[i]这个数的贡献。)
SB[n-i] = sigma(i=[0,n-i], (10^i)%mod);

预处理一下SB， 就行了

/*
对于坐标1~n, i的贡献是
每个数的贡献是
1~i不为0的数的个数*(n-i)的次方取模前缀和*S[i]-'0'。
预处理
B, SB
遍历一遍统计统计答案即可。
*/

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int mod = 1e9+7;
const int N = 1e5+10;
char s[N];
int cnt[N];
int main()
{
    int n;
    scanf("%s",s+1);
    n = strlen(s+1);
    vector<ll> B(n+1), SB(n+1), cnt(n+1, 0);
    B[0] = SB[0] = 1;
    for(int i=1;i<=n;i++)
    {
        B[i] = (B[i-1]*10)%mod;
        SB[i] = (SB[i-1]+B[i])%mod;
    }
    ll ans = 0;
    for(int i=1;i<=n;i++)
    {
        cnt[i] = cnt[i-1]+(s[i]=='0'?0:1);
    }
    for(int i=1;i<=n;i++)
    {
        if (s[i] != '0')
            ans = (ans + (cnt[i]*SB[n-i])%mod * (s[i]-'0'))%mod;
    }
    printf("%lld\n",ans);
}