51Nod 1008 N的阶乘 mod P

最新推荐文章于 2021-05-19 03:06:52 发布

多一些不为什么的坚持

最新推荐文章于 2021-05-19 03:06:52 发布

阅读量550

点赞数

CC 4.0 BY-SA版权

分类专栏： 51Nod

本文链接：https://blog.youkuaiyun.com/qq_33193309/article/details/77778547

51Nod 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一种使用模运算进行快速计算的方法，并通过一个C++示例程序展示了如何利用该方法计算从1到n的阶乘模m的结果。此方法适用于需要频繁进行大数运算和取模操作的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

(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;
}