标签：nbsp cout 就会 family ace pre stdio.h clu stream
两个数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 }
标签：nbsp cout 就会 family ace pre stdio.h clu stream
原文地址：http://www.cnblogs.com/z-712/p/7290799.html
