南邮 OJ 1093 阶乘之和

阶乘之和

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 2223            测试通过 : 545 

比赛描述

输入n,计算S=1！+ 2！+…+ n!的末6位（不含前导0）。这里，n!表示前n个正整数之积。

输入

输入n,，n≤ 106。

输出

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

样例输入

10

样例输出

37913

题目来源

刘汝佳《算法竞赛入门经典》

#include<iostream>using namespace std;int main(){int i,n;long p,sum,result[25];for(i=1,p=1,sum=0;i<25;++i){p *= i;p %= 1000000;sum += p;sum %= 1000000;result[i] = sum;}cin>>n;if(n>=25)cout<<940313<<endl;elsecout<<result[n]<<endl;}