NOJ1093阶乘之和——n超过24不变

最新推荐文章于 2021-09-11 21:54:00 发布

tcherry

最新推荐文章于 2021-09-11 21:54:00 发布

阅读量525

点赞数

分类专栏： ACM C

本文链接：https://blog.csdn.net/tcherry/article/details/36919179

版权

ACM 同时被 2 个专栏收录

104 篇文章 2 订阅

订阅专栏

74 篇文章 0 订阅

订阅专栏

阶乘之和

时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:1903 测试通过:434

描述

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

输入

输入n,，n≤ 106。

输出

输出S的末6位（不含前导0）。

样例输入

样例输出

37913

题目来源

刘汝佳《算法竞赛入门经典》

#include<stdio.h>

//n>=24后保持一致
//if(n>=24) printf("940313\n");

int main()
{
	int n, tmp = 1, ans = 0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		tmp = (tmp*i) % 1000000;
		ans += tmp;
		ans %= 1000000;
	}
	printf("%d\n",ans);

	return 0;
}