欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

阶乘之和

程序员文章站 2022-07-15 14:42:23
...

阶乘之和

输入输出样例

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;
}

 

 

 

相关标签: 07-高精度问题