基準時間限制：1 秒 空間限制：131072 KB 分值: 0 難度：基礎題

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

題解：同餘定理

AC的C語言程式：

#include<stdio.h>

int main()
{
	long long res=1;
	int n,p,i;
	scanf("%d%d",&n,&p);
	for(i=1;i<=n;i++) 
	  res=res*i%p;
	printf("%lld\n",res);
	return 0;
 }