2020牛客暑期多校训练营（第一场）J题

大概题意：根据相关式子求出积分结果，并求相应分数取模的结果。

解题思路：1.求出积分式子的公式为
2.由题意得p,q皆为有理数，根据逆元的定义与应用结合：
（1）（p/q）%mod=(p%mod*inv(q)%mod)%mod=(p *inv(q))%mod
（2）费马小定理：a^(p-1)≡1(mod p)=====>inv(a)=a^(p-2)(mod p)
综上所述，代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const ll mod=998244353;
const ll maxn=2e6+5;
ll f[maxn];
ll inv(ll a,ll p)
{
	ll ans=1;
	while(p)
	{
		if(p&1)
		ans=(ans*a)%mod;
		a=a*a%mod;
		p>>=1;
	}
	return ans;
}
int main()
{
	ll n;
	f[1]=1;
	for(int i=2;i<maxn;i++)
	{ 
		f[i]=i*f[i-1]%mod;
	}
	while(~scanf("%lld",&n))
	{
		cout<<f[n]*f[n]%mod*inv(f[2*n+1],mod-2)%mod<<endl;
	}
	return 0;
}