费马小定理

Java致死14 天前
算法·费马小定理
费马小定理a n = a × a × ⋯ × a a^n = a × a × \cdots × a an=a×a×⋯×a，暴力的计算需要 O(n) 的时间。 快速幂使用二进制拆分和倍增思想，仅需要 O(logn) 的时间。
yunteng5218 个月前
区块链·零知识证明·欧拉定理·费马小定理·模逆元
零知识证明-基础数学(二）零知识证明(Zero—Knowledge Proof)，是指一种密码学工具，允许互不信任的通信双方之间证明某个命题的有效性，同时不泄露任何额外信息