- //By SiriusRen#include
- #include
- #include using namespace std;
- #defineint long longintl,r,f[15][10][10],base[15],ans[10];voidcalc(intm,int fl){
- if(!m)return;
- intp=1,len=0;
- for(;10*p<=m;len++,p*=10);
- for(inti=1;i<=len;i++)
- for(intj=1;j<=9;j++)
- for(intk=0;k<=9;k++)
- ans[k]+=fl*f[i][j][k];
- for(intj=1;j)
- for(intk=0;k<=9;k++)
- ans[k]+=fl*f[len+1][j][k];
- ans[m/p]+=fl*(m%p1),m%=p,p/=10;
- for(inti=len;i;i--){
- for(intj=0;j)
- for(intk=0;k<=9;k++)
- ans[k]+=fl*f[i][j][k];
- ans[m/p]+=fl*(m%p1),m%=p,p/=10;
- }
- }
- signed main(){
- scanf("%lld%lld",&l,&r),base[1]=1;
- for(inti=2;i<=13;i++)base[i]=base[i-1]*10;
- for(inti=1;i<=13;i++)
- for(intj=0;j<=9;j++){
- for(intk=0;k<=9;k++)
- for(intl=0;l<=9;l++)
- f[i][j][k]+=f[i-1][l][k];
- f[i][j][j]+=base[i];
- }
- calc(l-1,-1),calc(r,1);
- for(inti=0;i<=9;i++){
- printf("%lld",ans[i]);
- if(i!=9)putchar(' ');
- }
- }
来源: http://www.bubuko.com/infodetail-2004228.html