51nod 1057 N的阶乘 (水题ing……)

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e8;
int main()
{
int n;
long long a[10000];
scanf("%d",&n);
int m=0;
a[0]=1;
for(int i=1;i<=n;i++)
{
int c=0;
for(int j=0;j<=m;j++)
{
a[j]=a[j]*i+c;
c=a[j]/maxn;
a[j]%=maxn;
}
if(c>0)
{
a[++m]=c;
}
}
printf("%lld", a[m]);
for(int i = m - 1; i >= 0; i--)
printf("%08lld", a[i]);
printf("\n");
return 0;
}