求n的阶乘（10000）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 100000000;  //注意不能超过long long 的表示范围
long long factorial[36000];

int main()
{
int n;
while(scanf("%d",&n) != EOF)
{
memset(factorial, 0,sizeof factorial);
factorial[0] = 1;
int len=0;
for(int i=1; i<=n ; i++)
{
long long c=0;
for(int j=0; j<=len; j++)
{
factorial[j] = factorial[j]*i + c;
c = factorial[j]/maxn;
factorial[j] %= maxn;
}
if(c > 0)
{
len++;
factorial[len] = c;
}
}
printf("%I64d",factorial[len]);
for(int j=len-1; j>=0; j--)
printf("%.8I64d",factorial[j]);
//注意后面的输出。
printf("\n");
}
return 0;
}