51nod1057N的阶乘

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1057题目链接

大数阶乘....模拟一下发现超时..

#include<iostream>
#include<algorithm>
#include<queue>
#include<string.h>
#include<math.h>
#include<stdio.h>
#include<stack>
#include<string>
#include<cstring>
//int map[15][15];
using namespace std;
int main()
{		
	int a[20001];
	int n;
	scanf("%d",&n);
	 a[0]=1;
	int len=1,temp,num=0;
	for(int i=2;i<=n;i++)
	{
		num=0;
		for(int j=0;j<len;j++)
		{
			temp=a[j]*i+num;
			a[j]=temp%10;
			num=temp/10;
		}
		while(num)
		{
			a[len]=num%10;
			num/=10;
			len++;
		}
	}
	for(int i=len-1;i>=0;i--)
	printf("%d",a[i]);
	printf("\n");
	return 0;
}

那就一次存入8位数