B. Marin and Anti-coprime Permutation

B. Marin and Anti-coprime Permutation

题意：

构造一个排列满足

题解

考虑n等于2的时候
gcd（1p1，2p2）
容易想到最小的最大公约数为2，而且也只有可能为2.只要考虑二者的奇偶性与长度，当奇数与偶数个数不同时无解，否则将奇偶交错即可构造出一个合法方案。用乘法原理计数即可。
1-n：奇 偶 奇 偶
P:偶 奇 偶 奇

#include<iostream>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		long long n,ans=1;
		cin>>n;
		if(n%2){cout<<"0\n";continue;}
		for(int i=2;i<=n/2;i++){
			ans*=i*i;
			ans%=998244353;
		}
		cout<<ans<<endl;
	}
}