题解 | #九小时九个人九扇门#

#include<iostream>
using namespace std;
typedef long long  ll;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const ll mod = 998244353;
const int N = 1e5+5;
int dp[20];
int a[N];
int root(int x)
{
	return x%9+9*(x%9==0);
}
int main()
{
	ios;
	int n;
	cin>>n;
	dp[0] = 1;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
		a[i] = root(a[i]);
		for(int j = 18;j>=a[i];j--)
		{
			dp[j] += dp[j-a[i]];
			dp[j]%=mod; 
		}
		for(int j = 1;j<=9;j++)
		{
			dp[j] += dp[j+9];
			dp[j+9] = 0;
			dp[j]%=mod;
		}
	}
	for(int i = 1;i<=9;i++)
	cout<<dp[i]<<' ';
 }