蓝桥杯 大数阶乘

题目：求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;
}