0pts求助

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=14;
int a,b;
int f[N][10][10];
int pw(int a,int b){
	int res=1;
	while(b){
		if(b&1) res*=a;
		b>>=1;
		a*=a;
	}
	return res;
}
void init(){
	for(int i=0;i<=9;i++) f[1][i][i]=1; 
	for(int i=2;i<N;i++){
		for(int num=0;num<=9;num++){
			for(int j=0;j<=9;j++){
				for(int k=0;k<=9;k++){
					f[i][j][num]+=f[i-1][k][num];
				}
			}
			f[i][num][num]+=pw(10,i-1);	
		}
	}
}
int dp(int x,int num){
	if(!x) return 0;
	int cnt=0,a[N]={},res=0;
	while(x) a[++cnt]=x%10,x/=10;
	for(int i=cnt;i>=1;i--){
		for(int j=(i==cnt);j<a[i];j++){
			res+=f[i][j][num];
		}
		for(int j=cnt;j>i;j--){
			if(a[j]==num) res+=a[i]*pw(10,i-1);
		}
	} 
	for(int i=1;i<cnt;i++){
		for(int j=1;j<=9;j++){
			res+=f[i][j][num];
		}
	}
	return res;
}
signed main(){
	cin>>a>>b;
	init();
	for(int i=0;i<=9;i++) cout<<dp(b,i)-dp(a-1,i)<<' ';
	return 0;
}