N！

#include <stdio.h>
#include <string.h>
#define MOD 10000
int main()
{
    int a[10000],b[6],c[10000];//10000!大概有10000*4=40000位,4位一存,数组大小需要开40000/4=10000的大小
    int i,j,k,n,l,la,lb,lc;

    while(EOF !=scanf("%d",&n))
    {
        if(n==0||n==1) {printf("1\n");continue;} //几种特殊情况

        for(a[0]=1, la=1, k=2; k<=n; k++)
        {
            for(l=k,lb=0,i=0; l; i++) { b[i] = l%MOD; l/=MOD;lb++;}

            memset(c,0,sizeof(c));
            for(j=0; j<lb; j++)
                for(i=0; i<la; i++)
                {
                    c[j+i] += b[j]*a[i];
                    c[j+i+1] += c[j+i]/MOD;
                    c[j+i] %= MOD;
                }
            la = la+lb; //两个数相乘，假设a有4位，b有2位，那么a*b可能是5位或者6位,先假设有6位
            if(0 == c[la-1]) la--; //看一下有没有第六位，第六位即c[5]

            for(i=0; i<la; i++) a[i] = c[i];
        }

        printf("%d",a[la-1]);
        for(i=la-2; i>=0; i--)
            printf("%04d",a[i]);
        printf("\n");
    }
    return 0;
}