【阶乘之和】

最新推荐文章于 2024-11-21 20:26:22 发布

原创最新推荐文章于 2024-11-21 20:26:22 发布 · 577 阅读

0 ·

CC 4.0 BY-SA版权

【算法竞赛入门经典】专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个计算从1到n所有数的阶乘之和的C++程序，并使用了取模运算来避免大数问题。当n大于25时，程序会自动调整n为25以确保计算准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<ctime>
using namespace std;
int main(){
	const int MOD=1000000;
	int i,j,n,s=0;
	cin>>n;
	if(n>25)//25的阶乘后面全部是零。所以。
		n=25;
	for(i=1;i<=n;i++){
		int factorial=1;
		for(j=1;j<=i;j++)
			factorial=(factorial*j)%MOD;
		s=(s+factorial)%MOD;
	}
	cout<<s<<endl;
	printf("Time used=%0.2lf\n",(double)clock()/CLOCKS_PER_SEC);
}