【Uva623】500！(高精)

#include <cstdio>
#include <cstring>
using namespace std;

const int mod=1e5;
int n,f[1010],len;

int main(){
    while(~scanf("%d",&n)){
        f[1]=1;
        len=1;
        for(int i=2;i<=n;++i){
            int pd=0;
            for(int j=1;j<=len;++j){
                int tmp=f[j]*i+pd;
                pd=tmp/mod;
                f[j]=tmp%mod;
            }
            if(pd>0) f[++len]=pd;
        }
        printf("%d!\n",n);
        printf("%d",f[len]);
        for(int i=len-1;i;i--)
            printf("%05d",f[i]);
        printf("\n");
    }
    return 0; 
}