1008 N的阶乘modP（究极水题）

蓝染k9z

于 2019-06-08 21:04:50 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/qq_43806430/article/details/91347715

OJ 专栏收录该内容

12 篇文章

订阅专栏

本文探讨了在给定N和质数P的情况下，求N!ModP的问题，并提供了三种不同的C++实现方案。通过对比，突出了使用long long数据类型进行优化的重要性，最后给出了最简洁有效的代码示例。

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

输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)
例如：n = 10， P = 11，10! = 3628800
3628800 % 11 = 10
收起

输入
两个数N,P，中间用空格隔开。(N < 10000, P < 10^9)
输出
输出N! mod P的结果。
输入样例

10 11
输出样例
10

这个是wa版本，因为没有long long

#include<iostream>
using namespace std;
int main()
{
	int a,b;
	cin>>a>>b;
	int ans=1;
	for(int i=1;i<=a;i++)
	{
		ans=ans%b*(i%b);
	}
	ans%=b;
	cout<<ans;
	return 0;
}

这个改成long long就过了

#include<iostream>
using namespace std;
int main()
{
	long long a,b;
	cin>>a>>b;
	long long ans=1;
	for(int i=1;i<=a;i++)
	{
		ans=ans%b*(i%b);
	}
	ans%=b;
	cout<<ans;
	return 0;
}

但显然，这个更为简洁

#include<iostream>
using namespace std;
int main()
{
	long long a,b;
	cin>>a>>b;
	long long ans=1;
	for(int i=1;i<=a;i++)
	{
		ans=ans*i%b;
	}
	
	cout<<ans;
	return 0;
}