题解 | 小红的双生排列，数学，排列组合

#include<bits/stdc++.h>
using namespace std;
int n;
const long long mod=1e9+7;
int main(){
    cin>>n;
    long long ou,ji,ans=1;
    if(n%2==0){
        ou=n/2;
        ji=ou;
        while(ou){
            ans=(ans*ou)%mod;
            ou--;
            ans=(ans*ji)%mod;
            ji--;
        }
        ans=(ans*2)%mod;
    }
    else{
        ou=n/2;
        ji=ou+1;
        while(ou){
            ans=(ans*ou)%mod;
            ou--;
            ans=(ans*ji)%mod;
            ji--;
        }
    }
    cout<<ans;

    return 0;
}