求阶乘之和后六位

最新推荐文章于 2024-03-15 22:23:16 发布

xu728522337

最新推荐文章于 2024-03-15 22:23:16 发布

阅读量2.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/qq_37025185/article/details/79796291

C++ 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个计算从1!到n!累加和的末六位数的C++程序实现。通过每次计算阶乘时进行取余操作，有效避免了大数运算可能导致的溢出问题。

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

输入整数n（n<1000000），计算S = 1!+2!+3!+···+的末六位。

样例输入：10

样例输出：37913

#include <iostream>
using namespace std;
int main()
{
    int S = 0;
    int n;
    cin>>n;
    int MOD = 1000000;
    for(int i = 1; i <= n; i++)
    {
        int factorial = 1;
        for(int j = 1 ; j <= i; j++)
            //进行取余
            factorial = factorial*j%MOD;
        //进行取余
        S = (S + factorial)%MOD;
    }
    cout<<S;
    return 0;
}

程序中的内容MOD是用来取余，随着一个n和S越来越大越大，就有可能会出现溢出情况。采用分部取余可以来有效避免的溢出问题。