P1044 栈(卡特兰数)
思路:卡特兰数板子题,由于 ,而 才会爆 ,但是要主要在中间乘法过程可能会爆 ,所以要一边除,一边乘。或者用 的递推公式也可。
AC代码:
#include<bits/stdc++.h>
using namespace std;
const int mod=100;
typedef long long ll;
int main(){
int n;
scanf("%d",&n);
ll a=1;
for(int i=2,j=2;i<=n;i++){
a*=(i+n);
while(a%j==0&&j<=n){
a/=j;
j++;
}
}
printf("%d\n",a);
return 0;
}