请问各位大佬为什么我用卡特兰数求和公式的写法能过?
查看原帖
请问各位大佬为什么我用卡特兰数求和公式的写法能过?
1359067
saam楼主2024/8/22 21:31
#include "iostream"
#define ll long long

using namespace std;
int n,mod=1e9+7;
ll init(ll a,ll b){
	if(b==0)return 1;
	a%=mod;
	ll cas=init(a,b/2);
	if(b%2==0)return (cas*cas)%mod;
	return (cas*cas)%mod*a%mod;
}ll inv(ll n){
	return init(n,mod-2)%mod;
}ll A(int n,int m){
	ll sum=1;
	while(m--)sum=(sum*n--)%mod;
	return sum%mod;
}ll C(int n,int m){
	return A(n,m)*inv(A(m,m))%mod;
}void Hn(int n){
	ll ans = C(2*n%mod,n)*inv(n+1)%mod;
	cout << ans;
}
signed main(){
	cin >> n;
	Hn(n);
	return 0;
}
2024/8/22 21:31
加载中...