AtCoder Beginner Contest 220 D - FG operation

ABC几乎每一次D都是一道简单DP吧hh…

这次的D是令

f[i][j] 表示前i位，最后一位是j（j属于0~9）的方案数
线性DP，顺着递推一定能够得到结果，转移方程：
cnt[i][j*a[i]%10]=(cnt[i][j*a[i]%10]+cnt[i-1][j])%mod;
cnt[i][(j+a[i])%10]=(cnt[i][(j+a[i])%10]+cnt[i-1][j])%mod;
分别表示当前这一位可以如何由上一位转移过来

#include<bits/stdc++.h>
using namespace std;
//================================
#define debug(a) cout << #a": " << a << endl;
#define N 100010
//================================
typedef pair<int,int> pii;
#define x first
#define y second
typedef long long LL; typedef unsigned long long ULL; typedef long double LD;
inline LL read() { LL s = 0, w = 1; char ch = getchar(); for (; !isdigit(ch); ch = getchar()) if (ch == '-') w = -1; for (; isdigit(ch); ch = getchar())    s = (s << 1) + (s << 3) + (ch ^ 48); return s * w; }
inline void print(LL x, int op = 10) { if (!x) { putchar('0'); if (op)  putchar(op); return; }  char F[40]; LL tmp = x > 0 ? x : -x; if (x < 0)putchar('-');  int cnt = 0;    while (tmp > 0) { F[cnt++] = tmp % 10 + '0';     tmp /= 10; }    while (cnt > 0)putchar(F[--cnt]);    if (op) putchar(op); }
//================================= 
const int mod=998244353;
int n;
int a[N],cnt[N][10];

//=================================
int main(){
    n=read();
    for(int i=1;i<=n;i++)
    	a[i]=read();
    cnt[1][a[1]]=1;
    for(int i=2;i<=n;i++){
    	for(int j=0;j<10;j++){
    		cnt[i][j*a[i]%10]=(cnt[i][j*a[i]%10]+cnt[i-1][j])%mod;
    		cnt[i][(j+a[i])%10]=(cnt[i][(j+a[i])%10]+cnt[i-1][j])%mod;
    	}
    }
    
    for(int i=0;i<10;i++)
    	print(cnt[n][i]);
    
	return 0;
}