//边乘边余,小心溢出
#include<iostream>
using namespace std;
int main()
{
long long n,p,sum=1;
while(cin>>n>>p)
{
for(int i=n;i>0;i--){
sum=(sum*i)%p;
}
cout<<sum<<endl;
}
return 0;
}
51 NOD 1008 N的阶乘 mod P
最新推荐文章于 2021-05-19 03:06:52 发布
//边乘边余,小心溢出
#include<iostream>
using namespace std;
int main()
{
long long n,p,sum=1;
while(cin>>n>>p)
{
for(int i=n;i>0;i--){
sum=(sum*i)%p;
}
cout<<sum<<endl;
}
return 0;
}