51Nod 1008 N的阶乘 mod P

最新推荐文章于 2020-07-30 10:46:10 发布

Jamence

最新推荐文章于 2020-07-30 10:46:10 发布

阅读量347

点赞数

分类专栏： # 算法竞赛-一般题目文章标签：水题

本文链接：https://blog.youkuaiyun.com/Jamence/article/details/77970361

版权

算法竞赛-一般题目专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种求解N! Mod P问题的算法实现，其中N为正整数，P为小于10^9的质数。通过C++代码示例展示了如何计算N的阶乘并对P取模，适用于解决特定数学问题。

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

输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)

例如：n = 10， P = 11，10! = 3628800

3628800 % 11 = 10

Input

两个数N,P，中间用空格隔开。(N < 10000, P < 10^9)

Output

输出N! mod P的结果。

Input示例

10 11

Output示例

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
int main()
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	ll n,p;
	while(cin>>n>>p){
		ll ans=1;
		for(int i=1;i<=n;i++)ans=(ans*i)%p;
		cout<<ans<<endl;
	}
	return 0;
}