此题解参考柳婼小姐姐~

//#include <iostream>
//#include <bits/stdc++.h>//万能头文件
using namespace std;
int main()
{
int n;
cin>>n;
int A[10000]={1};//按照题意 个位为1
for(int i=1;i<=n;i++)//阶乘模拟 从个位开始乘
{
for(int j=0;j<10000;j++) { //和大整数a每一位相乘，这时不用考虑进位先，也不用考虑溢出因为int可以存20多亿大的数 A[j]=A[j]*i; } for(int j=0;j<10000;j++)//处理进位 { if(A[j]>=9)//如果该为大于9向前进位 然后取个位
{
A[j+1]=A[j+1]+A[j]/10;
A[j]=A[j]%10;
}
}
}
int temp=0;
for(int i=9999;i>=0;i—)//由于进位处理完不知道是进了几位 不确定
{ //所以从后往前找数组中第一个不为0的数 然后倒序输出即可
if(A[i]!=0)
{
temp=i;
break;
}
}
for(int i=temp;i>=0;i—)
{
cout<<A[i];
}
return 0;
}