计算S=1!+2!+3!+........+n!的末6位（不含前导0）

最新推荐文章于 2022-11-22 13:06:12 发布

小牛犊QAQ

最新推荐文章于 2022-11-22 13:06:12 发布

阅读量6.5k

点赞数 8

分类专栏：习题 c++

本文链接：https://blog.csdn.net/qq_45773970/article/details/105365633

版权

该博客探讨如何计算S=1!+2!+3!+...+n!的末六位数，当n小于等于1000000时，不包含前导0。由于大数乘法可能导致溢出，文章提出了一种优化方法，在每次乘法后对n取余，以确保结果正确。作者注意到当n大于25时，阶乘的末6位固定为940313，因此可以提前终止计算。

摘要由CSDN通过智能技术生成

计算S=1!+2!+3!+…+n!的末6位（不含前导0）。n<=1000000,n!表示前n个正整数之积；

输入

输出

代码：

第一次的想法：仅适用于数字较小，当数据较大时就会乘法溢出比如输出100的时候就不行了

#include<iostream>
using namespace std;
int main()
{
   
	int n;
	cin>>n;
    int sum=0;
	for(int i=1;i<=n;i++)
	{
   	int s=1;	    
		for(

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注