1008 N的階乘 mod P
阿新 • • 發佈：2019-02-13
收藏
關注
輸入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 11Output示例
10
這裡主要是用了同餘定理記住2個公式
(a+b)%m=(a%m+b%m)%m a*b%m=(a%m*b%m)%m
#include<cstdio> #define LL long long int main() { LL n,p; scanf("%lld%lld",&n,&p); if(n==0) { printf("%lld\n",1%p); } else { LL sum=1; for(LL i=1;i<=n;++i) { sum=sum%p*i%p; } printf("%lld\n",sum); } return 0; }