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

#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个小时才跑完