題目簡單來說就是：
輸入兩個數N和P (N < 10000, P < 10^9)，求N! Mod P =？

一道水題兩次都WA了，仔細檢查后發現是for循環體出點問題，需要 s 先乘 i 后在對 p 取余，而不是 i 先對 p 取余后再乘 s ，后者結果是錯誤的。比如2×（3%2）=2，而（2×3）%2=0.

代碼：

#include <iostream> #include <algorithm> using namespace std; long long mod(long long n,long long p) {long long s;s=1;for(long long i=1;i<=n;i++){//i=i%p;// s*=i;/*這樣會出錯，(s*i)%p和s*(i%p)結果不一樣 */ s=(s*i)%p;//正確寫法 }return s%p; } int main() {long long n,p,i;cin>>n>>p;cout<<mod(n,p)<<endl;return 0; }

總結

以上是生活随笔為你收集整理的51nod1008 N的阶乘 mod P（水题）的全部內容，希望文章能夠幫你解決所遇到的問題。

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