输入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。