1322: 深入浅出学算法017-高精度求N!

#include<bits/stdc++.h>
using namespace std;
int a[3005];
int main()
{
int k,i,j,x,n;
while(cin>>n)
{
memset(a,0,sizeof(a));
a[0]=1;
for(i=1;i<=n;i++)
{
x=0;
for(j=0;j<3000;j++)
{
a[j]=a[j]*i+x;
x=a[j]/10;
a[j]=a[j]%10;
}

	}
	k=3000;
	while(!a[k--])   ;
	for(i=k+1;i>=0;i--)
	cout<<a[i];
	cout<<endl;
}
return 0;

}