1134高精度乘阶

题目描述
求一个非负整数 N 的阶乘的精确值（N 的大小保证 N 的阶乘不超过 3000 位）。

输入描述
有多组测试数据，每组测试数据包含一行非负整数 N。

输出描述
对于每组测试数据，输出一行答案。

样例输入
3

10

50

样例输出
6

3628800

30414093201713378043612608166064768844377641568960512000000000000

#include<iostream>
#include<string.h> 
using namespace std;
string s;
int n,l;
int a[3000];
string jiecheng(){
	memset(a,0,sizeof(a));//需要string.h头文件 
	string ans;
	a[1]=1;
	l=1;
	for(int i=2;i<=n;i++){
		
		for(int j=1;j<=l;j++){
			a[j]*=i;
		} 
		
		for(int j=1;j<=l;j++){
			
			if(a[j]>10){
			a[j+1]+=a[j]/10;
			a[j]%=10;	
			}
		}
		while(a[l+1]){
			l++;
			a[l+1]+=a[l]/10;
			a[l]%=10;
		}
	}
	//另一个大的for循环
	for(;l>=1;l--){
	ans+=a[l]+'0';
	}
	return ans;
}
int main()
{
	while(cin>>n){	
	s=jiecheng();
	cout<<s<<endl;
}
	return 0;
}