卡特兰数高精度算法

很多组合题都会用到卡特兰数，增长速度又很快，应该写个高精度尊敬一下~

#include <iostream>
#include <cstdio>
#include <cstring>
#define ML 549
using namespace std;
int kt[105][550];
int len[105];
int getlen(int ord)
{
    int pos;
    for(int i=ML;i>=0;i--)
        if(kt[ord][i]!=0)
        {
            pos=i;
            break;
        }
    return pos+1;
}
void mut(int ord)
{
    for(int i=0;i<len[ord-1];i++)
        kt[ord][i]=kt[ord-1][i]*(4*ord-2);
    for(int i=0;i<ML;i++)
        if(kt[ord][i]>9)
            kt[ord][i+1]+=kt[ord][i]/10,kt[ord][i]%=10;
    len[ord]=getlen(ord);
}
void div(int ord)
{
    int k=ord+1;
    for(int i=len[ord]-1;i>=0;i--)
    {
        if(i!=0)
            kt[ord][i-1]+=(kt[ord][i]%k)*10;
        kt[ord][i]/=k;
    }
    len[ord]=getlen(ord);
}
void ini()
{
    memset(kt,0,sizeof(kt));
    kt[1][0]=1;
    len[1]=1;
    for(int i=2;i<=100;i++)
    {
        mut(i);
        div(i);
    }
}
void print(int ord)
{
    for(int i=len[ord]-1;i>=0;i--)
        printf("%d",kt[ord][i]);
    printf("
");
}
int main()
{
    int n;
    ini();
    while(scanf("%d",&n))
    {
        if(n==-1) break;
        else print(n);
    }
    return 0;
}