再发一次
查看原帖
再发一次
1294759
Hydrogen_H楼主2024/11/23 21:37
#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;
}

运行结果:
输入:
4848
输出: 2408245604249371128643412704635719313669930405657628498323935167694226950680420940313
答案: 1267816379855405176717264337325573192516769422695068042094031312678163798554051767172643373255731925167694226950680420940313

2024/11/23 21:37
加载中...