F

                                                                        F - 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

因为N！很大，不能直接求，必须得用同余定理

同余定理：

(m + n) % c = (m % c + n % c) % c

(m * n) % c = ((m % c) * (m % c)) % c

m^n % c = (m % c)^n % c

这题只需要在求阶乘的时候取模即可，下面是我的代码：

#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>using namespace std;int main(){    long long n,p;    scanf("%lld%lld",&n,&p);    if(n==0)    printf("%lld",1%p);    else    {    long long i,sum=1;    for(i=1;i<=n;i++)    {    sum=((sum%p)*(i%p))%p;//同余定理的基本公式：(a*b)%c==((a%c)*(b%c))%c; }printf("%lld",sum);}return 0;}