1008 N的阶乘 mod P ——51Nod（同余定理）

基准时间限制：1 秒 空间限制：131072 KB

输入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示例
10

思路：(a+b)%m=(a%m+b%m)%m
（a*b）%m=(a%m*b%m)%m

代码：

#include <cstdio> #include <iostream>using namespace std; int main() { long long n,p; cin>>n>>p; if(！n) { cout<<1%p; } else { long long sum=1; for(long long i=2 ; i<=n ; i++) { sum = sum%p * i%p; } cout<<sum%p<<endl; } return 0; }

转载于:https://www.cnblogs.com/vocaloid01/p/9514229.html

总结

以上是生活随笔为你收集整理的1008 N的阶乘 mod P ——51Nod（同余定理）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。