hdu 1042 N! 大数

/**//*
    2008-12-27 18:17:41 Accepted 1042 4203MS 0K 973 B  
    大数乘整数
*/
#include<iostream>
#define MOD 100000//大数位宽
#define LN 10000//大数数组长度
int res[LN];//存大数
void mul(int n)//一个大数乘以一个整数
{
    long sum;
    int p=0;//进位数
    for(int i=LN-1;i>=0;i--)
    {
        sum=res[i]*n+p;
        res[i]=sum%MOD;
        p=sum/MOD;
    }
}
void print(int n)//输出一个大整数
{
    for(int i=0;i<LN && !res[i];i++);
    printf("%d",res[i++]);
    for(;i<LN;i++)
        printf("%05d",res[i]);
    puts("");
}
void make(int n)//产生结果
{
    memset(res,0,sizeof(res));
    res[LN-1]=1;
    for(int i=2;i<=n;i++)
        mul(i);
}
int main()
{
    int n;
    
    while(scanf("%d",&n)!=EOF)
    {
        make(n);
        print(n);
    }
    return 0;
}