hdu1133买门票 卡特兰数

#include<stdio.h>
int main()
{
    int a[205][101]={0};
    int b[101]={0};
    int i,j,t,k,m,n;
    a[1][1]=1;
    for(i=2;i<=200;i++)
    {
        for(j=1;j<=100;j++)
        {
            a[i][j]+=a[i-1][j]*i;
            a[i][j+1]+=a[i][j]/10000;
            a[i][j]=a[i][j]%10000;
        }
    }
    k=1;
    while(scanf("%d%d",&m,&n),m!=0||n!=0)
    {
        printf("Test #%d:\n",k++);
        if(m<n)
            printf("0\n");
        else
        {
            t=0;
            for(j=1;j<=100;j++)
            {
                t=a[m+n][j]*(m+1-n)+t;
                b[j]=t%10000;
                t=t/10000;
            }
            t=0;
            for(j=100;j>=1;j--)
            {
                t=t*10000+b[j];
                b[j]=t/(m+1);
                t=t%(m+1);
            }
            for(j=100;j>=1;j--)
                if(b[j]!=0)
                {
                    printf("%d",b[j]);
                    break;
                }
           for(i=j-1;i>=1;i--)
               printf("%04d",b[i]);
           printf("\n");
        }
    }
        return 0;
}