2021年7月22日
[学习笔记]BSGS及其扩展
摘要： BSGS 概述 BSGS算法是用于求解同余方程$a^x \equiv b \ (mod \ p)$(其中$a,p$互质)的最小自然数解(或正整数解)高效算法，复杂度$O(\sqrt p)$ 思路 首先由欧拉定理，有$a^{\varphi (p)} \equiv 1 \ (mod \ p)$，于是$a 阅读全文
posted @ 2021-07-22 10:10 Rhein_E 阅读(111) 评论(0) 推荐(0) 编辑