阶乘之和

问题描述:

                输入n,计算S=1!+2!+3!+.....+n!的末6位(不含前导0).n<=10^6,n!表示前n个正整数之积.

样例输入:

10

样例输出:

37913

事先说明一下，这里有个n<=10^6,所以我们要防止溢出

代码如下:

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<time.h>


int main()
{
const int len = 1000000;
int n, sum = 0;
scanf("%d",&n);


for (int i = 1; i <= n; i++)
{
int s = 1;
for (int j = 1; j <= i; j++)
{
s = (s*j % len);//为n<=10^6准备的
}
sum = (sum + s) % len;//为n<=10^6准备的
}
printf("%d\n", sum);
printf("%.6f", (double)clock() / CLOCKS_PER_SEC);
system("pause");

}

以上代码都在vs2013上运行过的