PTA 阶乘之和取模

阶乘之和取模 （25 分)

输入正整数n, 计算S = 1!+2!+...+n!的末6位(不含前导0). 这里1<=n<=10​9​​.

输入样例:

例如输入：

20

输出样例:

输出：

820313

题解：我看道这个题的第一想法就是用暴力求解，但是最后一组数据时间超限了，然后我就打了一个表，发现当n>=24时，后面六位数都是一样的。所以就有了下面这个代码。

#include<iostream>
#include<cstdio>
#include<algorithm>
 
using namespace std;
 
int main()
{
    long long n,sum=,tmp=;
    scanf("%lld",&n);
    if(n>=)        //当n>=24时，后面的数据都是一样的
    {
        printf("940313\n");
        return ;
    }
    for(long long i=;i<=n;i++)
    {
        sum=(sum+tmp)%;
        tmp=(tmp*((i+)%))%;
    }
    cout<<sum<<endl;
    return ;
}