费马小定理

让我们一起加油好吗

【数论】乘法逆元（求逆元的三种方式）对于正整数 a a a 和 p p p，若有 a x ≡ 1 ( m o d p ) ax\equiv1\pmod p ax≡1(modp) 那么把这个同余方程中的 x x x 的解叫做 a a a 模 p p p 的乘法逆元，简称逆元，记作 a − 1 a^{-1} a−1。

让我们一起加油好吗

【数论】费马小定理基本定义：设 m m m 是正整数，如果 a ， b a，b a，b 的差 a − b a-b a−b 被 m m m 整除即 a − b = q m a-b=qm a−b=qm，就称 a , b a, \ b a, b 关于模 m m m 同余，或简称同余。记为 a ≡ b ( m o d m ) a\equiv b\pmod m a≡b(modm)

费马小定理a n = a × a × ⋯ × a a^n = a × a × \cdots × a an=a×a×⋯×a，暴力的计算需要 O(n) 的时间。快速幂使用二进制拆分和倍增思想，仅需要 O(logn) 的时间。

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

我是有底线的