CF285D Permutation Sum

打表即可：

#include <bits/stdc++.h>
using namespace std;

#define int long long

int ans[25];

signed main()
{
	ans[1] = 1;
	ans[2] = 0;
	ans[3] = 18;
	ans[4] = 0;
	ans[5] = 1800;
	ans[6] = 0;
	ans[7] = 670320;
	ans[8] = 0;
	ans[9] = 734832000;
	ans[10] = 0;
	ans[11] = 890786230;
	ans[12] = 0;
	ans[13] = 695720788;
	ans[14] = 0;
	ans[15] = 150347555;
	ans[16] = 0;
	int n;
	cin >> n;
	cout << ans[n] << endl;
	return 0;
}