基准时间限制：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
分析：学了简单的Java，就来体验了一波Java的爽感，Java大法真的好啊！
下面给出AC代码：
import java.math.BigInteger;
import java.util.Scanner; public class sss { /**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
BigInteger sum=BigInteger.ONE;
int n;
n=in.nextInt();
BigInteger p=in.nextBigInteger();
for(int i=1;i<=n;i++)
sum=sum.multiply(BigInteger.valueOf(i));
System.out.println(sum.remainder(p));
}
}