您的位置：首页 > 其它

51Nod 1008 N的阶乘 mod P

2017-09-01 21:51 239 查看
题目链接

(a*b)%m=(a%m)*(b%m)%m

(a+b)%m=(a%m+b%m)%m

然后。。干它就完了

#include<iostream>
#include<algorithm>
#include<map>
#include<cstring>
#include<vector>
#include<cmath>
#include<cstdio>
using namespace std;
int main(){
long long n,m;
cin>>n>>m;
int out=1;
for(int i=2;i<=n;i++){
out=(out%m)*(i%m)%m;
}
cout<<out;
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航