题目链接:CQXYM Count Permutations
#include<stdio.h>
#include<string.h>
#include<algorithm>
long long mod=1e9+7;
int main()
{
int n,i,t;
scanf("%d",&t);
while(t--)
{
long long sum=1;
scanf("%d",&n);
for(i=3;i<=2*n;i++)//省去了除2
sum=(sum*i)%mod;
printf("%lld\n",sum);
}
}