基准时间限制:1 秒 空间限制:131072 KB
输入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 11
Output示例
10
思路:(a+b)%m=(a%m+b%m)%m
(a*b)%m=(a%m*b%m)%m
代码:
#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
long long n,p;
cin>>n>>p;
if(!n)
{
cout<<1%p;
}
else
{
long long sum=1;
for(long long i=2 ; i<=n ; i++)
{
sum = sum%p * i%p;
}
cout<<sum%p<<endl;
}
return 0;
}