题解 | 小红删数字

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10,mod=10,MOD=1e9+7;

int n;
int a[N];
vector<int> dp(11,0);

void solve(){
	
	if(n==1){
		if(a[1]<10) dp[a[1]]=1;
		for(int i=0;i<mod;i++){
			cout<<dp[i]<<" ";
		}
		return;
	}
	
	dp[a[n]%10]=1;
	
	for(int i=n-1;i>=1;i--){
		vector<int> temp(11,0);
		int now=a[i]%10;
		for(int j=0;j<=9;j++){
			int jia=(now+j)%mod;
			temp[jia]+=dp[j];
			temp[jia]%=MOD;
			int cheng=(now*j)%mod;
			temp[cheng]+=dp[j];
			temp[cheng]%=MOD;
		}
		dp=temp;
	}
	for(int i=0;i<mod;i++){
		cout<<dp[i]<<" ";
	}
	cout<<endl;
	return;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	solve();
    return 0;
}