卡特兰数法,数字爆掉啦!听取wa声一片啦!
查看原帖
卡特兰数法,数字爆掉啦!听取wa声一片啦!
1434586
bidongqu楼主2024/10/7 11:36
#include<bits/stdc++.h>
using namespace std;
long long jie(long long x)
{
	long long num=1;
	for(long long i=x;i>1;i--)
	{
		num=num*i;
	}
	return num;
}
long long c(long long n,long long k)
{
	return jie(n)/jie(n-k)/jie(k);
}
int main()
{
	long long a,k;
	cin>>k;
	a=c(k*2,k)/(k+1);
	cout<<a;
   return 0;
}

2024/10/7 11:36
加载中...