阶乘之和（算法竞赛入门经典）[求余问题]

输入n，计算S＝1！＋2！＋3！＋…＋n！的末6位（不含前导0）。 n≤106，n！表示
前n个正整数之积。
样例输入：
10
样例输出：
37913

#include<iostream>
#include<iomanip>
#include<cmath>
#include<vector>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int sum = 0;
    for (int i = 1; i <= n; i++)
    {
        int x = i;
        int ss = 1;
        while (x >= 1)
        {
            ss *= x;
            x--;
        }
        sum += ss;
    }
    cout <<sum%1000000<< endl;
    system("pause");
    return 0;
}

这道题开始的时候，求末六位，我就简单的一位一位的求，但看到结果，我发现原来这么简单，还是自己练的少。但是上述代码还是有问题的，当n很大时，比如n=100时，就会发生溢出，所以可以改善，每一步都进行求余。

#include<iostream>
#include<iomanip>
#include<cmath>
#include<vector>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int sum = 0;
    for (int i = 1; i <= n; i++)
    {
        int x = i;
        int ss = 1;
        while (x >= 1)
        {
            ss = ss*x%1000000;
            x--;
        }
        sum = (sum+ss)%1000000;
    }
    cout <<sum<< endl;
    system("pause");
    return 0;
}