Educational Codeforces Round 84 (Rated for Div. 2)E（组合数学）

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
const int mod = 998244353;
long long p[200007];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n;
    cin>>n;
    p[0]=1;
    for(int i=1;i<=n;++i)
        p[i]=p[i-1]*10%mod;
    for(int i=1;i<n;++i){
        long long ans=2*10*9*p[n-i-1]%mod;//连续i个数字出现在数字串的两端，以一个不同的数字分隔开，剩下随便选
        if(i<=n-2)//可以出现在数字串的中间
            ans=(ans+10*(n-i-1)*9*9*p[n-i-2])%mod;//n-i+1种位置，每种位置10种数字，两端以不同的数字分隔开，各有九种，剩下的数字有10^(n-i-2)种情况随便选
        cout<<ans<<" ";
    }
    cout<<10;//n个数字全部相同
    return 0;
}