《信息学奥赛一本通（C++版）》阶乘之和

来源:《信息学奥赛一本通（C++版）》P73

【题目描述】
4.19 阶乘之和。输入n，计算s=1！+2！+3！+…+10!的末六位（不含前导0)。n<=10^6,10!表示前n个正整数之和。

【输入样例】
10

【输出样例】
37913

代码如下：

注：代码仅供参考，不只有一种解法。

#include<cstdio>
int main()
{
	int n,s=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int f=1;
		for(int j=1;j<=i;j++)f*=j;
		s+=f;
	}
	printf("%d",s%1000000);
	return 0;
}