欧拉降幂

让我们一起加油好吗6 小时前
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)
我是有底线的