兩個數N,P，中間用空格隔開。(N < 10000, P < 10^9)

輸出N! mod P的結果。

10 11

10

如果用普通的方法就會wa,如下所示

 1 #include <iostream>
 2 #include <stdio.h>
 3 using namespace
 
 std;
 4 int fac(int m){
 5     if(m==1) return 1;
 6     return m*fac(m-1);
 7 }
 8 int main(){
 9     long long n,p,t;
10     scanf("%I64d%I64d",&n,&p);
11     t=fac(n);
12     cout<<t%p<<endl;
13     return 0;
14 }

 1 #include <iostream>
 2 using namespace std;
 3 int main(){
 4     long long n,p,res=1;
 5     cin>>n>>p;
 6     for(int i=1;i<=n;i++){
 7         res*=i;
 8         res%=p;
 9     }
10     cout<<res<<endl;
11     return
 
 0;
12 }

51nod 1008 N的階乘 mod P