题目：输入n，计算S = 1! + 2! +3! +...+ n!的末6位（不含前导0）。n ≤ 10^6，n!表示前n个正整数之积。
样例输入：
10
样例输出：
37913
【分析】引入累加变量S之后，核心算法只有“for(int i = 1; i <= n; i++) S += i!”。不过，C语言并没有阶乘运算符，所以这句话只是伪代码，而不是真正的代码。事实上，还需要依次一次循环还计算i!，即“for(int j = 1;j <=i;j++) factorial = factorial * j;”。代码如下：
- #include<stdio.h>
- #include<time.h>
- int main(){
- const int MOD = 1000000;
- int num,sum = 0;
- scanf("%d",&num);
- for(int i = 1 ; i <= num ; i++){
- int factorial = 1;
- for(int j = 1 ; j <= i;j++){
- factorial = factorial * j % MOD;//取模防止溢出
- }
- sum = (sum + factorial) % MOD;
- }
- printf("%d\n",sum);
- printf("Time used = %.2f\n",(double)clock() / CLOCKS_PER_SEC);//计时函数
- return 0;
- }
提示：在循环体开始处定义的变量，每次执行循环体时会重新声明并初始化。
提示：要计算只包含加法、减法和乘法的整数表达式除以正整数n的余数，可以在每步计算之后对n取余，结果不变。
经验首页