Codeforces 1327 E. Count The Blocks（递推找规律）

题意：

给出一个 $n$，求 $10^n$ 内长度为 $1$到 $n$的块分别有多少个。块的含义是连续相同数字的长度。
第一眼以为数位 $dp$ 暴力打表出前几项很容易就会发现规律

$F_{i-1}=10\ast F_i+81\ast 10^{n-i-1},i<n-1$

AC代码：

const int N = 2e5 + 10;
const int mod = 998244353;
int n, m;
ll ans[N];
int main()
{
    ll x = 810;
	ans[1] = 10;
	ans[2] = 180;
	rep(i, 3, N)
	{
		ans[i] = ans[i - 1] * 10 + x;
		x *= 10;
		ans[i] %= mod;
		x %= mod;
	}
	sd(n);
	per(i, n, 1)
		printf("%lld%c", ans[i], i == 1 ? '\n' : ' ');
	return 0;
}