阶乘之和取模

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

输入样例:

例如输入：

20

输出样例:

输出：

820313

 //这个题的坑点在于n大于或等于22之后，他的后六位就不会变了；

//所以我们可以先进行特判；

//然后再写后面的内容；

//但是如果你先累加再取模，必然会炸数值；

//所以应该是一边取模一边累加；

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,s=0,x=1;
    cin>>n;
   if(n>=22){
        cout<<"940313";
        return 0;
            }
    for(int i=1;i<=n;i++){
        x=x%1000000*i;
        s=(s+x)%1000000;
    }
    cout<<s;
    return 0;
}