【郑轻】[1779]和尚特烦恼5——卡特兰数

卡特兰数
其实很好推的~

#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——卡特兰数