欧拉定理与扩展欧拉定理

呱太

于 2022-10-16 23:01:46 发布

阅读量178

点赞数

分类专栏：算法与数据结构文章标签：算法 c++ 欧拉定理扩展欧拉定理

本文链接：https://blog.youkuaiyun.com/qq_35650513/article/details/127354411

版权

算法与数据结构专栏收录该内容

19 篇文章

订阅专栏

在这里插入图片描述

扩展欧拉定理不用考虑是否互质

代码模板


// 降幂
int depow(int phi){
	int b = 0;
	for(int i = 0; s[i]; ++i){
		b = b*10 + (s[i]-'0');
		if(b>=phi) flag = 1, b%=phi;
	}
	if(flag) b += phi;
	return b;
}

在这里插入图片描述

题目

题目	难度
洛谷. P5091 【模板】扩展欧拉定理	模板题