HDU-1042 N！

N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34699    Accepted Submission(s): 9717

Problem Description

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

 

 

Input

One N in one line, process to the end of file.

 

 

Output

For each N, output N! in one line.

 

 

Sample Input

1 2 3

 

 

Sample Output

1 2 6

/*
#include<stdio.h>
#include<string.h>
#define MAX 60000
int main()
{
    int n,i,j,p,t;
    int a[MAX];
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));
        a[0]=1;//注意赋初值为1
        for(i=1;i<=n;++i)
        {
            t=0;
            for(j=0;j<MAX;++j)
            {
                p=a[j]*i+t;
                a[j]=p%10;
                t=p/10;
            }
        }
        j=MAX-1;
        while(!a[j])
        --j;
        for(;j>=0;--j)
            printf("%d",a[j]);
        printf("\n");
    }
        return 0;
}
//上边代码超时
*/


#include<stdio.h>
#define MOD 100000//5位一存
int main()
{
    int a[8000];//10000!大概有10000*4=40000位,5位一存,数组大小需要开40000/5=8000的大小    
    int n,i,j,bit,t;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0||n==1)
        {
            printf("1\n");
            continue;
        }//特殊情况
        bit=a[0]=1;
        t=0;
        for(i=2;i<=n;++i)
        {
            for(j=0;j<bit;++j)
            {
                t+=i*a[j];
                a[j]=t%MOD;
                t=t/MOD;
            }
            if(t>0)//一轮乘法过后，是否产生新的进位 
            {
                a[bit++]=t;
                t=0;
            }
        }
        printf("%d",a[bit-1]);//首位不能为0，所以先输出
        for(i=bit-2;i>=0;--i)
            printf("%05d",a[i]);//注意：5位一存输出格式05不能写成5
//输出占位符，就这题目来说，输出a[i]时，输出五位，右对齐，不足五位用0补位。例如a[i]=1时，输出00001。
        printf("\n");
    }
    return 0;
}