C++ 求100的阶乘

#include <iostream>
using namespace std;
int main()
{
	int n;
	int k=1;   //k为当前的位数
	int fact[10000]={1,0};
	cout<<"输入阶乘n:";
	cin>>n;   //输入100
	
	for(int i = 1;i <= n;i++)
	{
		for(int j = 0;j < k;j++)
		{
			fact[j] = i * fact[j];  //各位乘
		}
		for(j = 0;j < k;j++)
			{
				if(fact[j] >= 10)  //整理各位
				{
						if(fact[ j+1 ] == 0)
								k++;
						fact[j+1] += fact[j] / 10;
						fact[j] = fact[j] % 10;
				}
			}
	}

	for(int j=k; j>=0;j--)
	{
		cout<<fact[j];
	}

	return 0;
}