题目：

输入n，计算S=1！+2！+3!+…+n!的末六位（不含前导0）。

n<=10⁶,n！表示前n个正整数之积。

样例输入：

10

样例输出：

37913

分析：

1. 计算S=1！+2！+3!+…+n!（阶乘和）
2. 取S的末六位（求模运算）

#include<iostream>
using namespace std;int main()
{int n;long long S=0;long long temp = 1;cin >> n;for (int i = 1; i <= n; i++){//计算阶乘for (int j = 1; j <= i; j++){temp *=j;}//阶乘求和S += temp;//不要忘记这一步temp = 1;}int a = S % 1000000;cout << a << endl;return 0;
}