A - CQXYM Count Permutations
题意
给定一个n,在2n的全排列中,找满足下列条件的个数:a[i]<a[i+1]的数量不小于n.
题解
n!/2
#include<iostream>
using namespace std;
int mod=1e9+7;
int main()
{
int t;
cin>>t;
while(t--)
{
long long n,ans=1;
cin>>n;
for(int i=3;i<=2*n;++i)
{
ans=(ans*i)%mod;
}
cout<<ans<<endl;
}
}