阶乘之和的正确程序（没有乘法的溢出问题以及效率低下的解决方法）

#include <stdio.h>
#include <time.h>
int main(){
const int MOD=1000000;
int i,j,n;
int  s=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
int factorial=1.0;
for(j=1;j<=i;j++){
factorial=factorial*j%MOD;
}
s=(factorial+s)%MOD;

}

printf("%d\n",s);
printf("Time used=%.2lf\n",(double)clock()/CLOCKS_PER_SEC);
return 0;
}

这里的

factorial=factorial*j%MOD;

表示去每个阶乘的末6位，这样不会导致乘法溢出，将factorial的值每次%MOD取得末六位，然后末六位再相乘得到的值%MOD仍然是末六位，和全部n!相乘得到的值取末六位是一样的（数学思路）

当n从25开始答案末六位始终不变，是应为25！的末六位是6个0，当n>25时n!的末六位都是0，所以不需要都不会影响程序的末六位的值

只要在程序里面再加if(n>25){

n=25;

}然后效率和溢出都不成问题

通过操作命令行可以知道当N夸大一倍时，运行时间大约夸大4倍，可以推断n=10^5时，程序大约需要近5个小时才跑完