代码

#include<cstdio>
using namespace std;
typedef long long ll;
const ll mod=998244353;
void exgcd(ll a,ll b,ll &x,ll &y){
	b?(exgcd(b,a%b,y,x),y-=a/b*x):(x=1,y=0);
}
ll Inv(ll a){
	ll x=0,y=0;
	exgcd(a,mod,x,y);
	return(x%mod+mod)%mod;
}
ll Cat(ll n){
	ll ans=1;
	for (int i=1;i<=n;i++) {
		ans*=4*i-2,ans%=mod;
		ans*=Inv(i+1),ans%=mod;
	}
	return ans;
}
int T,n,a[277777];
int main(){
	scanf("%d",&T);
	while (T--){
		scanf("%d",&n);
		for (int i=1;i<=n;i++) scanf("%d",a+i);
		printf("%lld\n",Cat(n)-1);
	}
	return 0;
}

评测结果