N的阶乘 mod P
例如:n = 10, P = 11,10! = 3628800
3628800 % 11 = 10
10 11
10
//代码如下:
#include <cstdio>
#define ll long long
int main()
{
ll n,p;
scanf("%lld%lld",&n,&p);
ll ans = 1;
if(n == 0)
{
printf("%lld\n",1%p);
}
else
{
for (ll i = 1; i <= n; i++)
{
ans = ans%p*i%p;
}
printf("%lld\n",ans);
}
return 0;
}