HDU 1134 卡特兰数 大数乘法除法

大数乘法：大数*（一个 int64 范围之内的数） 可以用分段乘法

以下是 n! (n<=10000) 的代码

#include<iostream>
#include<cstring>
#include<cstdio>
#define N 10000

using namespace std;

int a[N];

int main()
{
    int n,t,i,j,k;
    while(cin>>n)
    {
        memset(a,0,sizeof(a));
        a[0]=1;k=0;
        for(i=2;i<=n;i++)
        {
            t=0;
            for(j=0;j<=k;j++)
            {
                a[j]=a[j]*i+t;
                t=a[j]/100000;
                a[j]=a[j]%100000;
            }
            if(t>0)
            {
                k++;a[k]=t;
            }
        }
        printf("%d",a[k]);
        for(i=k-1;i>=0;i--)
        {
            printf("%05d",a[i]);
        }
        printf("\n");
    }
}