Educational Codeforces Round 84 E. Count The Blocks(思维 计数)

题目：你写下了从0到10^n-1的所有整数，并用前导零填充它们，使它们的长度正好是n。例如，如果n=3，那么你写下了000，001，…，998，999。
整数x中的块是一个连续的等号段，不能向左或向右扩展。例如，在整数00027734000中，有三个长度为1的块、一个长度为2的块和两个长度为3的块。对于从1到n的所有整数，计算写下的整数中长度为i的块的数量。
由于这些整数可能太大，请将它们按模块998244353打印。

思路：
1.打表可以发现n的i的答案和n-1的i-1的答案相同每次只需要算一下i=1的值就好。
2.
每个块分成三种情况：1.和两边都不相连
2.和一边相连
3.和两边都相连（i=n）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
const int N=2e5+10;
const int mod=998244353;
ll s[N];
int main()
{
	int n;
	cin>>n;
	s[0]=1;
	for(int i=1;i<=n;i++)
	{
		s[i]=s[i-1]*10%mod;
	}
	for(int i=1;i<n;i++)
	{
		if(i==1)
		printf("%lld",((n-1-i)*10*9*9*s[n-2-i]%mod+10*9*2*s[n-1-i]%mod)%mod);
		
		else printf(" %lld",((n-1-i)*10*9*9*s[n-2-i]%mod+10*9*2*s[n-1-i]%mod)%mod);
	}
	printf(" 10\n");
}