n!用数组存储运算结果

#include<iostream>
using namespace std;
int main()
{
	int a[1000];
	a[0]=1;
	int i,j,k=1,pre=0,tmp,n;
	cin>>n;
	for(i=2;i<=n;i++)
	{
		for(j=0;j<k;j++)    //新进来的数与已经存在的数每一位相乘
		{
			tmp=a[j]*i+pre;
			a[j]=tmp%10;		
			pre=tmp/10;
		}
		while(pre>0)	//上面相乘完还有进位，则把进位放在数组前面
		{
			a[j]=pre%10;
			pre=pre/10;
			j++;
			k=j;
		}
	}
	for(i=k-1;i>=0;i--)
		cout<<a[i];
	cout<<endl;
	return 1;
}