組合せ論関連の演習

組合せ論関連の演習

1.Countザ・ブロック

ポータルタイトル：ECR 84 E
質問の意味：nは考えるが、0から10まで見つける^ n-1が全てのi（iを1からnまで）の数の長さです。（以下リーディング0未満ならば）N各桁の数であります

以下のコードで

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5,mod=998244353;
ll f[N],n; 
int main(){
	cin>>n;
	f[0]=1;
	for(int i=1;i<=n;i++) f[i]=(f[i-1]*10)%mod;
	for(int i=1;i<n;i++) printf("%lld ",(18*f[n-i]+81*f[n-i-1]*(n-i-1))%mod);
	puts("10");
	return 0;
}