欧拉定理

算法基础（数论）—费马小定理题目背景2024 年 12 月 18 日，《炉石传说》31.2.2 补丁上线，水上舞者索尼娅遭到削弱。现在，在这道题目中，你打开时空之门，回到了水索被削弱前的时候。

让我们一起加油好吗

【数论】欧拉定理 && 扩展欧拉定理欧拉定理：若 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)

信息安全数学基础（15）欧拉定理欧拉定理是数论中的一个重要定理，它建立了模运算下指数与模的互质关系。这个定理在密码学、信息安全等领域有着广泛的应用，特别是在公钥密码体制（如RSA加密算法）中。

零知识证明-基础数学(二）零知识证明(Zero—Knowledge Proof)，是指一种密码学工具，允许互不信任的通信双方之间证明某个命题的有效性，同时不泄露任何额外信息

我是有底线的