阶乘之和（算法竞赛入门）

输入n，计算S＝1！＋2！＋3！＋…＋n！的末6位（不含前导0）。n≤106，n！表示 前n个正整数之积。
样例输入： 10
样例输出： 37913
这个任务并不难，引入累加变量S之后，核心算法只有“for（int i＝1；i＜＝n；i＋＋）S ＋＝i！”。不过，C语言并没有阶乘运算符，所以这句话只是伪代码，而不是真正的代码。 事实上，还需要一次循环来计算i！，即“for（int j＝1；j＜＝i；j＋＋）factorial*＝j；”。代码如下：

#include<stdio.h> 
int main() 
{ 
	int n, S = 0; 
	scanf("%d", &n); 
	for(int i = 1; i <= n; i++) 
	{ 
		int factorial = 1; 
		for(int j = 1; j <= i; j++) 
			factorial *= j; 
		S += factorial; 
	}
        printf("%d\n", S % 1000000); 
		return 0; 
}

注意累乘器factorial（英文“阶乘”的意思）定义在循环里面。换句话说，每执行一次循 环体，都要重新声明一次factorial，并初始化为1。