2-4 Factorial

//2-4 Factorial key:逐步取模 计时函数 

Description

输入n,计算S=1!+ 2!+…+ n!的末6位(不含前导0)。这里,n!表示前n个正整数之积。

Input

输入n,,n≤ 106

Output

输出S的末6位(不含前导0)。

Sample Input

10

Sample Output

37913


#include <iostream>
#include <cstdio>
#include <ctime>
using namespace std;
int n,s;
const int MOD=1000000;
int main(){//常数用大写变量名 
scanf("%d",&n);
for(int i=1;i<=n;i++){
int factorial=1;//!!此处factorial是一个局部变量! 
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; 

}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值