2023年4月24日
BSGS（大步小步算法）学习笔记
摘要： 解决高次同余问题。 $a^x\equiv b(\mod p)$，其中 $a$ 与 $p$ 同余。 这个形式与欧拉定理类似。 思想：meet in the middle（折半搜索）。 具体的，令 $x=A\times t-B$，且 $x$ 一定在 $[0,\phi(p))$ 的范围内。但是 $p$ 是 阅读全文
posted @ 2023-04-24 18:59 Forever1507 阅读(21) 评论(0) 推荐(0) 编辑