codeforces 520E Pluses everywhere

/*
题意：给出n和m表示有n个数字，可以在这些数字里头加m个+号计算所有可能的和
比如：
3 1
108
添加加号的可能
1+08
10+8
两种的可能的和为27
思路：对于每一个数位，枚举包含该位的l且，这个长度里头没有最后一位，只考虑该位，不考虑其他的，
因为其他的和任何枚举的一个都一样，相当于一个压缩吧。
对于当前位，也就是s[i]*10^(0...l)应该在i+l后添加一个加号，总共有n-1个位置可以填，s+l占了一个，i到i+l
之间不能填其他的地方可以填，所以对于每一个位置总共有n-2-l个位置可以填，从中选取m-1个就行了，把所有可能的
情况枚举一下就行了，在加上以最后一位结尾的情况就是最终的情况
*/
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
const int Mod = 1e9 + 7;
long long  inv[maxn],jc[maxn],sum[maxn],jcinv[maxn],ten[maxn];
char str[maxn];
int n,m;
void inint()
{
    inv[1]=1;
    for(int i=2; i<=maxn-5; i++)
        inv[i]=(Mod-Mod/i)*inv[Mod%i]%Mod;
    jc[0]=1;
    jc[1]=1;
    jcinv[0]=1;
    jcinv[1]=1;
    for(int i=2; i<=maxn-5; i++)
    {
        jc[i]=jc[i-1]*i%Mod;
        jcinv[i]=jcinv[i-1]*inv[i]%Mod;
    }
    ten[0]=1;
    for(int i=1;i<=maxn-5;i++)
        ten[i]=ten[i-1]*10%Mod;
}
long long Cxy(int x,int y)
{
    if(x<y) return 0;
    return jc[x]*jcinv[x-y]%Mod*jcinv[y]%Mod;
}
void init()
{
    sum[0]=ten[0]*Cxy(n-2,m-1);//这一位是结尾，但不是最后一位也就是当前位乘以10的0次方的可能
    for(int i=1;i<n-1;i++)
    sum[i]=(sum[i-1]+ten[i]*Cxy(n-2-i,m-1))%Mod;//当前位乘以10的0-i次方的可能
}
int main()
{
    inint();
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        scanf("%s",str);
        if(n==1)
        {
            puts(str);
            continue;
        }
        long long ans=0;
        if(m==0)
        {
            for(int i=0;i<n;i++)
            {
                ans=(ans*10+str[i]-'0')%Mod;
            }
            printf("%I64d\n",ans);
            continue;
        }
        init();
        ans=Cxy(n-1,m)*(str[n-1]-'0');
        for(int i=n-2;i>=0;i--)
        {
            ans+=(sum[n-2-i]+ten[n-i-1]*Cxy(i,m)%Mod)*(str[i]-'0')%Mod;
            ans%=Mod;
        }
        printf("%I64d\n",ans);
    }
    return 0;
}