阶乘之和

输入输出样例

input#1

3

output#1

9

input#2

22

output#2

1177652997443428940313

测试网站 https://www.luogu.com.cn/problem/P1009

#include <bits/stdc++.h>
using namespace std;
int sum[200];
int mul[200]= {1};

int main()
{
	int n;
	cin>>n;
	for(int a=1; a<=n; a++)
	{
		int jw=0;
		for(int i=0; i<=100; i++)
		{
			mul[i]=mul[i]*a+jw;
			jw=mul[i]/10;
			mul[i]=mul[i]%10;
		}
//		for(int i=100; i>=0; i--)
//		{
//			cout<<mul[i];
//		}
//		cout<<endl;
		jw=0;
		for(int i=0; i<=100; i++)
		{
			sum[i]=sum[i]+mul[i]+jw;
			jw=sum[i]/10;
			sum[i]=sum[i]%10;
		}
	}
	int flag=0;
	for(int i=100; i>=0; i--)
	{
		if(sum[i]!=0) flag=1;
		if(flag==1)cout<<sum[i];
	}
	return 0;
}