基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
Problem Description
输入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代码:
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
typedef long long ll;
int main(){
int n, p;
ll ans = 1;
scanf("%d %d", &n, &p);
for(int i = 1; i <= n; i++){
ans = (ans % p) * (i % p);//注意ans每次都在乘以(i%p),为防止其溢出所以也要对ans取模
}
printf("%lld\n", ans % p);
return 0;
}