HDOJ 1042 N!

#include<iostream>
#include<cstdio>
using namespace std;
#define MAX 40000
int a[MAX];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int carry=0;
        int c;
        a[0]=1;
        a[1]=1;
        c=a[0];
        for(int i=2;i<=n;i++)
        {
            for(int j=1;j<=a[0];j++){
                int num=i*a[j]+carry;
                a[j]=num%10;
                carry=num/10;
            }
            while(carry){
                a[++c]=carry%10;
                carry/=10;
            }
            a[0]=c;
        }
        int cnt=0;
        for(int i=a[0];i>=1;i--) printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}