组合数码一下

#if 01
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MOD=998244353;
const ll MAXN=262144+5;

ll a[MAXN];
ll fact[MAXN],ifact[MAXN];//fact[i]是i的阶乘，ifact[i]是阶乘的除法逆元，两者用于求组合数

ll pow_mod(ll n,ll k,ll mod) //快速幂求n^k余m的结果
{
    ll res=1;
    n=n%mod;
    while(k>0)
    {
        if(k&1)
            res=res*n%mod;
        n=n*n%mod;
        k>>=1;
    }
    return res;
}

void init()//初始化
{
    fact[0]=ifact[0]=1;
	for(int i=1;i<MAXN;++i)
    {
        fact[i]=(fact[i-1]*i)%MOD;
		ifact[i]=pow_mod(fact[i],MOD-2,MOD);
	}
}

ll C(ll n,ll m)//求组合数
{
    if(n<m||m<0)
        return 0;
    return  fact[n]*ifact[m]%MOD*ifact[n-m]%MOD;
}

int main()
{
    init();
    ll n;
    while(scanf("%lld",&n)!=EOF)
    {
        ll ans=0;
        for(int k=0;k<=n;k++)
        {
            ans=(ans+(pow_mod(2,k,MOD)*C(n,k)%MOD)*C(n,k-1)%MOD)%MOD;
        }
        cout<<ans*pow_mod(n,MOD-2,MOD)%MOD<<endl;
    }
    return 0;
}
#endif // 1