#include<bits/stdc++.h>
using namespace std;
int f[110]={1,1};
int ans[110]={};
void p()
{
int k;
int s=0;
ans[0]=max(ans[0],f[0]);
for(k=1;k<=ans[0];k++)
{
ans[k]=f[k]+s+ans[k];
s=ans[k]/10;
ans[k]%=10;
}
if(ans[ans[0]]!=0) ans[0]++;
while(ans[ans[0]]==0&&ans[0]>0) ans[0]--;
}
void t(int i)
{
int s=0;
int j;
for(j=1;j<=f[0];j++)
{
f[j]*=i;
f[j]+=s;
s=f[j]/10;
f[j]%=10;
}
while(s!=0)
{
f[j+1]=s%10;
s/=10;
j++;
}
f[0]=j-1;
}
int main()
{
int x;
cin>>x;
for(int i=1;i<=x;i++)
{
t(i);
p();
}
for(int i=ans[0];i>0;i--) cout<<ans[i];
return 0;
}
运行结果:
输入:
48
输出:
2408245604249371128643412704635719313669930405657628498323935167694226950680420940313
答案:
12678163798554051767172643373255731925167694226950680420940313