[题解]CF1581A CQXYM Count Permutations

题目描述：
CF1581A CQXYM Count Permutations
思路：
问你有多少 1 到 2n 的排列满足 $a_i$$<$$a_{i+1}$个数 $\ge$ $n$。
因为对于一个满足 $a_i$$<$$a_{i+1}$个数 $\ge$ $n$ 的 $1$ 到 $2n$ 的排列 $a$，
我们取 $b_i$=$2n$$-$$a_i$$+$$1$
那么 $b$ 是一个满足 $a_i$$<a_{i+1}$个数 $<$$n$ 的 $1$ 到 $2n$。
且所有满足 $a_i$$<$$a_{i+1}$个数 $\ge$ n 的 $1$ 到 $2n$ 的排列与 满足 $a_i$$<$$a_{i+1}$个数 $<$ $n$ 的 $1$ 到 $2n$ 的排列一一映射。
因此满足 $a_i$$<$$a_{i+1}$
个数 $\ge$ n 的 $1$ 到 $2n$ 的排列个数就是$1$ 到 $2n$ 的排列个数的一半。
$1$ 到 $2n$ 的排列个数就是 $(2n)!$。
因此答案为$\frac{(2n)!}{2}$
一定要注意模的值，是$10^9$$+$$7$
(我第一次写成了$10^8$$+$$7$，当场0pts…)
贴AC代码：

#include<bits/stdc++.h>
using namespace std;
long long ans(long long n){
	long long sum=1;
	for(long long i=3;i<=2*n;i++)
		sum=sum*i%1000000007;
	return sum;
}
long long t,n;
int main(){
	scanf("%lld",&t);
	for(long long i=1;i<=t;i++){
		scanf("%lld",&n);
		printf("%lld\n",ans(n));
	}
	return 0;
}