卡特兰数

卡特兰数

排列组合不重复的个数
这次碰到是括号合法匹配的问题

An=C(2n,n)/(n+1);

#define LL long long


LL factorial(LL number)
{   if(number<=1)
        return 1;
    else
        return number*factorial(number-1);
}

LL combinator(LL n,LL m)
{   LL temp;
    if(n<m)
    {   temp=n;
        n=m;
        m=temp;}
    return factorial(n)/(factorial(m)*factorial(n-m));
}
LL Ctl(LL n){
    return combinator(2*n,n)-combinator(2*n,n-1);
}