hdu 1042 N!

大数

 

 

#include<stdio.h>
#include<string.h>
int main()
{
    int b;
    int a[9000],i,j,k,len,n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));
        a[0]=1;len=0;
        for(i=1;i<=n;i++)
        {
            k=0;
            for(j=0;j<=len;j++)
            {
                b=(a[j]*i+k);
                k=b/100000;
                a[j]=b%100000;
            }
            a[j]=a[j]+k;
        while(a[j]>0)
        {
            a[j+1]=a[j+1]+a[j]/100000;
            a[j]=a[j]%100000;
            len++;j++;
        }
        }
        printf("%d",a[len]);
        for(j=len-1;j>=0;j--)
            printf("%05d",a[j]);
        printf("\n");
    }
    return 0;
}