N! mod P

输入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


方法:(axb)%M = a%Mxb%M


完整代码

1
2
3
4
5
6
7
8
9
10
11
12
int ()
{
__int64 N,P,i,ans;
ans=1;
scanf("%I64d %I64d",&N,&P);
for(i=1;i<=N;i++)
ans=(ans*i)%P;
printf("%I64d",ans);
return 0;
}