1581 A. CQXYM Count Permutations

题目

思路

如果一个长度为$2n$的数组中存在至少$n$对$p_i<p_{i+1}$数，那么他就符合要求。
因为全排列是对称的，所以当1 2 3 4符合要求的是后，把他倒过来4 3 2 1肯定不符合条件，因此答案就是$2n$的全排列再除$2$，即$!(2n)/2$
注意在除2的时候要使用逆元=

代码

#include<cmath>
#include<vector>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define BUFF ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int mod = 1e9 + 7;
const int N = 1e5 + 5;
const int INF = 0x3f3f3f3f;
typedef long long LL;

LL f[N * 2];

void ff() {
	f[1] = 1;
	for (int i = 2; i <= N * 2 - 1; i++)
		f[i] = (f[i - 1] * i) % mod;
}

LL quick_mi(LL a, LL b, LL p)
{
	LL sum = 1;
	while (b)
	{
		if (b & 1) sum = (sum * a) % p;
		b >>= 1;
		a = (a * a) % p;
	}
	return sum % p;
}

void work() {
	LL n; cin >> n;
	ff();
	cout << f[n * 2] * quick_mi(2, mod - 2, mod) % mod << endl;
}

int main() {
	BUFF;
	LL T; cin >> T;
	while (T--)
		work();
	return 0;
}