基準時間限制：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（同余定理）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。