技术栈
扩展欧拉定理
_OP_CHEN
14 天前
c++
·
算法
·
蓝桥杯
·
算法竞赛
·
欧拉定理
·
扩展欧拉定理
·
acm/icpc
【算法基础篇】（四十四）数论之欧拉定理与扩展欧拉定理深度解析：从降幂到超大规模幂运算
编辑前言一、欧拉定理回顾：费马小定理的 “泛化升级”1.1 定理的核心表述与费马小定理的关联1.2 定理的核心价值：欧拉降幂
让我们一起加油好吗
3 个月前
c++
·
算法
·
数论
·
1024程序员节
·
欧拉定理
·
欧拉降幂
·
扩展欧拉定理
【数论】欧拉定理 && 扩展欧拉定理
欧拉定理：若 a , n a,n a,n 均为正整数，且 gcd ( a , n ) = 1 \gcd(a,n)=1 gcd(a,n)=1，则 a φ ( n ) ≡ 1 ( m o d n ) a^{\varphi(n)}\equiv1\pmod n aφ(n)≡1(modn)
我是有底线的