C - 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的结果。
Sample Input
10 11
Sample Output
10
#include
using namespace std;
typedef long long ll;
int main(){
ll n,m;
cin>>n>>m;
ll ans=1;
for(ll i=1;i<=n;i++){
ans=(ans*(i%m))%m;//ans%m*i%m
}
cout<