2020牛客暑假多校训练赛第一场J：Easy Integration

哇！！！！哭了出来。

宛如瞎了一般，J题如此简单而又明显的规律竟然没看出来，后来还是****出来的。ps：下一次我就算不打acm，原地退役，3口吞键盘，也不可能在oeis了。。。。真香。

J：Easy Integration

n=1,ans=1/（2*3）；

​n=2,ans=(1*2)/(3*4*5);

n=3,ans=(1*2*3)/(4*5*6*7);（555.。。。看了半天没看出来，还在那瞎鸡儿算，知道以后人都傻了）。

.......

显然ans=（n！）/【（2*n+1）！/（n！）】
​

#include<bits/stdc++.h>
using namespace std;
#define ll long long
 
const ll maxn = 1e6+5;
const ll mod = 998244353;
 
ll qpow(ll a, ll b)
{
    ll ans = 1;
    while(b){
        if(b&1) ans = (ans*a)%mod;
        b>>=1;
        a = (a*a)%mod;
    }
    return ans;
}
 
ll a[maxn];
 
int main()
{
    ll n;
    a[1]=6;
    for(ll i=1;i<=1000000;i++){
        //a[i+1]=(a[i]*2*(2*i+3)/(i+1))%mod;
        a[i+1]=(a[i]*(4*i+6)%mod*qpow(i+1,mod-2))%mod;
    }
    while(~scanf("%lld",&n)){
        printf("%lld\n",qpow(a[n],mod-2)%mod);
    }
    return 0;
 }