【题目描述】
输入nn,计算S=1!+2!+3!+…+n!S=1!+2!+3!+…+n!的末66位(不含前导0)。n≤106n≤106, n!n!表示前nn个正整数之积。
【输入】
输入nn。
【输出】
如题述,之和。
【输入样例】
10
【输出样例】
37913
【提示】
【数据范围】
对于所有数据,1≤n≤9999991≤n≤999999。
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int sum = 1;
int num = 1;
if (n == 1)
{
cout << sum;
}
else
{
for (int i = 2; i <= n; ++i)
{
num *= i;
num %= 1000000;
sum += num;
sum %= 1000000;
}
cout << sum;
}
return 0;
}