题解 | 小红的双生排列

//  #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432
#include <iostream>
using namespace std;
#define ll long long
#define mod static_cast<int>(1e9 + 7)
ll factorial(int x){//--------------计算阶乘（自动取余）
ll ans = 1;
for(int i = 1; i <= x; i++) ans = ans * i % mod;
return ans;
}
int main() {
  int n;
  cin >> n;
  int odd = (n + 1) / 2, even = n / 2;
  ll ans = factorial(odd) * factorial(even) % mod;//-----首先肯定是奇偶间隔的放置的，这里优先考虑奇数在前的情况因为奇数的个数肯定是大于等于偶数的个数的
  if (odd == even) ans = ans * 2 % mod;//-----如果奇数的个数等于偶数的个数那么偶数也可以在前面
  cout << ans;
}
// 64 位输出请用 printf("%lld")