GitBook

这里写图片描述 这里写图片描述

卡特兰数 其实很好推的~

#include<stdio.h>
#include<math.h>
#include<string.h>
int main() {
	int i,n,k,m;
	double a,b;
	double re;
	scanf("%d",&n);
	while(n--) {
		scanf("%d",&m);
		for(i=0,re=1,a=2*m,b=m; i<m; i++,a--,b--) {
			re=re*(a/b);
		}
		printf("%.lf\n",re/(m+1));
	}
	return 0;
}

题目地址:【郑轻】[1779]和尚特烦恼5——卡特兰数