问题描述

输入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后再使用。