高精度求10000 以内 n 的阶乘，#9TLE，求优化：

#include <iostream>
using namespace std;
int main()
{
	int a[100000]={0},lena,n,jw;
	cin>>n;
	a[1]=1;
	lena=1;
	for (int i=1;i<=n;i++)
	{
		jw=0;
		for (int j=1;j<=lena;j++)
		{
			a[j]=a[j]*i+jw;
			jw=a[j]/10;
			a[j]=a[j]%10;			 
		}
		while (jw>0)
		{
			lena++;
			a[lena]=jw%10;
			jw/=10;
		}
	}	
	for (int i=lena;i>=1;i--)
		cout<<a[i];
	return 0;
}

应该是把O(N^2)降成O(N)，但作为蒟蒻的我不会，QwQ