C++(g++ 7.5.0) 解法, 执行用时: 122ms, 内存消耗: 504K, 提交时间: 2023-03-15 00:01:06

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
ll qmi(ll a,ll b){
    ll res=1;
    while(b){
        if(b&1)res=res*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return res;
}
void solve() {
	ll n;
	cin>>n;
	ll res=1,ans=1;
	for(int i=1;i<=n;i++){
		ans=ans*res%mod;
		res=res*(n-i)%mod*qmi(i,mod-2)%mod;
	}
	cout<<ans<<endl;
}
int main() {
	solve();
	return 0;
}

C++ 解法, 执行用时: 706ms, 内存消耗: 436K, 提交时间: 2021-08-11 20:39:41

#include<iostream>
using namespace std;
int mod=1e9+7;
long long q(long long a,long long n)
{
	long long ans=1;
	while(n)
	{
		if(n&1)
			ans=(a*ans)%mod;
		a=(a*a)%mod;
		n=n/2;
	}
	return ans%mod;
}
int main()
{
	int n;
	long long a=1,b=1;
	cin>>n;
	n--;
	for(int i=0;i<n-1;++i)
		a=(a*q(n-i,n-i-1)%mod)%mod;
	for(int i=n-2;i>=1;--i)
		b=(b*q(n-i,i)%mod)%mod;
	cout<<a*q(b,mod-2)%mod;
    return 0; 
}