luogu2602 [ZJOI2010]数字计数 两解

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
long long a,b;
long long ansa[15],ansb[15];
int tot,e[15];
long long c[15],d[15];
template<class t>void red(t &x)
{
    int w=1;
    x=0;
    char ch=getchar();
    while(ch>'9'||ch<'0')
    {
        if(ch=='-')
            w=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=(x<<3)+(x<<1)+ch-'0';
        ch=getchar();
    }
    x*=w;
}
void input()
{
    freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
}
void read()
{
    red(a);
    red(b);    
}
void dv(long long x)
{
    tot=0;
    while(x!=0)
    {
        e[++tot]=x%10;
        x/=10;
    }    
} 
void solve()
{
    dv(a-1);
    for(int i=tot;i>=1;--i)
    {
        for(int j=0;j<=9;++j)
            ansa[j]+=c[i-1]*e[i];
        for(int j=0;j<e[i];++j)
            ansa[j]+=d[i-1];
        long long t=0;
        for(int j=i-1;j>=1;--j)
            t=t*10+e[j];
        ansa[e[i]]+=t+1;
        ansa[0]-=d[i-1];    
    }
    dv(b);
    for(int i=tot;i>=1;--i)
    {
        for(int j=0;j<=9;++j)
            ansb[j]+=c[i-1]*e[i];
        for(int j=0;j<e[i];++j)
            ansb[j]+=d[i-1];
        long long t=0;
        for(int j=i-1;j>=1;--j)
            t=t*10+e[j];
        ansb[e[i]]+=t+1;
        ansb[0]-=d[i-1];
    }
}
void work()
{
    d[0]=1;
    for(int i=1;i<=13;++i)
    {
        c[i]=c[i-1]*10+d[i-1];
        d[i]=d[i-1]*10;
    }
    solve();
    for(int i=0;i<=9;++i)
        printf("%lld ",ansb[i]-ansa[i]);
}
int main()
{
    //input();
    read();
    work(); 
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+5;
const int mod=1e9+7;
int n,m,mark;
char l[maxn],r[maxn];
int numl,numr;
int tot,e[maxn];
long long c[maxn][20][2];
template<class t>void red(t &x)
{
    int w=1;
    x=0;
    char ch=getchar();
    while(ch>'9'||ch<'0')
    {
        if(ch=='-')
            w=-1;
        ch=getchar(); 
    }
    while(ch>='0'&&ch<='9')
    {
        x=(x<<3)+(x<<1)+ch-'0';
        ch=getchar();
    } 
    x*=w;
} 
void input()
{
    freopen("input.txt","r",stdin);
}
void dv(int x)
{
    tot=0;
    while(x)
    {
        e[++tot]=x%10;
        x/=10;
    }
    e[tot+1]=0;
} 
long long dfs(int pos,bool limit,bool zero,int pre,int qpre,bool dc)
{
    if(pos==0)
        return dc;
    if(!limit&&c[pos][pre][dc]!=-1)
        return c[pos][pre][dc];
    int up=limit?e[pos]:9;
    long long ans=0;
    for(int i=0;i<=up;++i)
        ans+=dfs(pos-1,limit&&(i==up),zero||i,i,zero?pre:-1,dc||(i==pre&&zero)||(i==qpre&&zero))%mod;
    if(!limit&&zero&&qpre!=-1)
        c[pos][pre][dc]=ans;
    return ans;
}
long long solve()
{
    //dv(x);
    tot=0;
    while(m--)
        e[++tot]=r[m]-'0';
    while(!e[tot])
        --tot; 
    memset(c,-1,sizeof(c));
    long long ans=dfs(tot,1,0,-1,-1,0)%mod; 
    tot=0;
    while(n--)
        e[++tot]=l[n]-'0';
    while(!e[tot])
        --tot;
    memset(c,-1,sizeof(c));
    ans-=dfs(tot,1,0,-1,-1,0)%mod;
    return ans;
}
void read()
{
    scanf("%s%s",l,r);
    n=strlen(l);
    m=strlen(r);
}
void work()
{
    int i=1;
    while(l[n-i]=='0'&&n>i)
    {
        l[n-i]='9';
        ++i;
    }
    l[n-i]-=1;
    printf("%lld",(solve()+mod)%mod);
}
int main()
{
    input();
    read();
    work();
    return 0;
}