C - N的阶乘 mod P

最新推荐文章于 2022-01-12 15:51:16 发布

原创最新推荐文章于 2022-01-12 15:51:16 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了如何求解C-N的阶乘模P的问题，给出了一种有效的算法实现。通过输入N和P（P为质数），可以快速计算N!ModP的结果。示例中使用了具体的数值进行说明，如当n=10，P=11时，计算得到10!Mod11=10。文章提供了完整的C++代码实现，包括输入输出及核心计算逻辑。

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

C - N的阶乘 mod P
输入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的结果。
Sample Input
10 11
Sample Output
10

#include<iostream>
using namespace std;
typedef long long ll;
int main(){
	ll n,m;
	cin>>n>>m;
	ll ans=1;
	for(ll i=1;i<=n;i++){
		ans=(ans*(i%m))%m;//ans%m*i%m
	}
	cout<<ans<<endl;
	return 0;
}