HDU 1042(大数)

题意：如题。

 

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int factorial(int n);
    int n,w;
    while(cin>>n)
    {
        factorial(n);
        printf("\n");
    }
    return 0;
}
int factorial(int n)
{
    long a[10000];
    int i,j,l,c,m=0; 
    a[0]=1; 
    for(i=1;i<=n;i++)
    {
        c=0; 
        for(j=0;j<=m;j++)
        {
            a[j]=a[j]*i+c;
            c=a[j]/10000;
            a[j]=a[j]%10000;
        }
        if(c>0) {m++;a[m]=c;}
    } 
    printf("%ld",a[m]); 
    for(i=m-1;i>=0;i--)
        printf("%04ld",a[i]);
    return 0;
}