杭电 HDU 2674 N！Again

最新推荐文章于 2021-03-28 01:15:14 发布

fffzlfk

最新推荐文章于 2021-03-28 01:15:14 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/weixin_43411988/article/details/84870873

C++ 专栏收录该内容

103 篇文章

订阅专栏

本博客介绍了一个计算N的阶乘并对2009取模的算法，适用于N在0到10^9之间的场景。通过优化算法，避免了大数运算导致的溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

WhereIsHeroFrom：Zty，你在做什么？
Zty：我想计算N！......
WhereIsHeroFrom：太容易了！N有多大？
Zty：1 <= N <= 1000000000000000000000000000000000000000000000 ...
WhereIsHeroFrom：哦！你一定是疯了！你是法绍吗？
Zty：不，我已经说完了。我只是说我要计算N！mod 2009

提示：0！= 1，N！= N *（N-1）！

输入

每行将包含一个整数N（0 <= N <= 10 ^ 9）。处理结束文件。

产量

对于每种情况，输出N！mod 2009

样本输入

样本输出

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
	int n;
	while (cin >> n)
	{
		int ans = 1;
		if (n < 2009)
		{
			for (int i = 1; i <= n; i++)
			{
				ans *= i;
				ans %= 2009;
			}	
		}
		else ans = 0;
		cout << ans << endl;
	}
	system("pause");
	return 0;
}