阶乘之和

问题描述

输入n，计算S = 1! + 2! + 3! +……+n!的末6位（不含前导0）。n <= 10^6，n!表示前n个正整数之积。
样例输入：
10
样例输出：
37913

实现代码

#include<stdio.h>
#include<time.h>
int main(){
    const int MOD = 1000000;
    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 = (factorial * j % MOD);
        }
        S = (S + factorial) % MOD;
    }
    printf("%d\n", S);
    printf("Time used = %.2f\n", (double)clock() / CLOCKS_PER_SEC);
    return 0;
}

clock()是计时函数，它返回程序目前为止运行的时间，这个时间除以常数CLOCKS_PER_SEC之后得到的值以“秒”位单位。所以最好不要直接使用clock函数的返回值，而是除以CLOCKS_PER_SEC后再使用。