NOJ - 1093 阶乘之和

阶乘之和
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 2288 测试通过 : 572
比赛描述
输入n,计算S=1！+ 2！+…+ n!的末6位（不含前导0）。这里，n!表示前n个正整数之积。

输入
输入n,，n≤ 106。

输出
输出S的末6位（不含前导0）。

样例输入
10

样例输出
37913

题目来源
刘汝佳《算法竞赛入门经典》

#include <iostream>#include <cstdio>using namespace std;int main(){    int sum=1;    int a=1;    int n;    scanf("%d",&n);    for(int i=2;i<=n;i++)    {        a=a*i%1000000;        sum=(sum+a)%1000000;    }    printf("%d",sum);    return 0;}