蓝桥杯 大数阶乘

题目：求5000的阶乘

#include"iostream"
using namespace std;
int rst[30000]={1};
int main()
{
	int n;
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		int c=0;
		for(int j=0;j<=30000;j++)
		{
			int s=rst[j]*i+c;
			rst[j]=s%10;
			c=s/10;
		}
	}
	int i;
	for(i=29999;i>=0;i--)
	    if(rst[i]) break;
	for(;i>=0;i--)
	    cout<<rst[i];
	cout<<endl;
	return 0;
}