阶乘之和--代码优化之路

首先是原理介绍--同余原理

根据同余定理，有：
( a ∗ b ) % m = ( a % m ∗ b % m ) % m

(a∗b)%m=(a%m∗b%m)%m
本篇文章为作者记录学习过程，详细介绍可参考
CSDN博主「君义_noip」
本题解释原文链接：https://blog.csdn.net/lq1990717/article/details/121408809

#include<iostream>
using namespace std;

int main()
{
    int n, sum = 0,num=1;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        num = (num * i)%1000000;//a=a*i 这行代码实现了数据处理优化，如果使用自定义函数计算阶乘，需要计算n次阶乘，复杂度为n^2,使用这种复杂度为n；
        sum +=num%1000000;
    }
    cout << sum%1000000;
}