九度 1076 N的階乘(模擬)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int s[10010];
int main()
{
    int n,m,i,t;
    while(~scanf("%d",&n)){
        memset(s,0,sizeof(s));
        s[0]=1;
        for(i=1,m=0;i<=n;++i){
            for(int j=t=0;j<=m;++j){
                s[j]=s[j]*i+t;
                t=s[j]/10; 
                s[j]%=10;
                if(t>0&&j==m){
                    m++;
                }
            }
        }
        for(i=m;i>=0;--i){
            printf("%d",s[i]);
        }
        printf("\n");
    }
    return 0;
}