hdu1042 N!

/*
N!
Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 67077    Accepted Submission(s): 19228

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

Author
JGShining（极光炫影）

Recommend
We have carefully selected several similar problems for you:  1715 1063 1753 1316 1013
*/
#include <iostream>
#include<stdio.h>
using namespace std;
const int Len = ;
int *a =new int[Len];
int main()
{
    int i,j,n,pos,over;
    //double test;
    while(scanf("%d",&n)!=EOF)
    {
        //test=1;
        pos=;
        a[]=;
        for(i=; i<=n; i++)
        {
            over=;
            for(j=; j<=pos; j++)
            {
                a[j]*=i;
                a[j]+=over;
                over=a[j]/;//each five bit calculate
                a[j]%=;
            }
            if(over!=)
            {
                pos+=;
                a[pos]=over;
            }
        }
        printf("%d",a[pos]);//high-five-bit output-length follow its length
        for(i=pos-; i>=; i--)
        {
            printf("%05d",a[i]);//others output-length must be five
        }
        printf("\n");
        //for(i=1;i<=n;i++)
        //test*=i;
        //printf("%f\n",test);
    }
    return ;
}