nefu oj 72 计算N的阶乘（位数有很多）

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
const int max1=7200;
int a[max1+1];
int main()
{
    int n,c,k;
    while(scanf("%d",&n)!=-1)
    {
        memset(a,0,sizeof(a));
        a[0]=1;
        for(int i=1;i<=n;i++)
        {
            c=0;
            for(int j=0;j<=max1;j++)
            {
                int s=a[j]*i+c;
                a[j]=s%100000;
                c=s/100000;
            }
        }
        for(k=max1;k>=0;k--)
            if(a[k]!=0) break;
        printf("%d",a[k]);
        for(int j=k-1;j>=0;j--)
            printf("%05d",a[j]);
        printf("\n");
    }
    return 0;
}
<br /><span id="_xhe_temp" width="0" height="0"><br /></span>