2021年3月12日
BSGS学习记录/POJ 3696 The Luckiest number
摘要： BSGS BSGS（baby-step giant-step），即大步小步算法。常用于求解离散对数问题。形式化地说，该算法可以在 \(O(\sqrt{p})\) 的时间内求解 \[ a^x \equiv b \pmod p \] 其中 \(a\perp p\)。方程的解 \(x\) 满足 \(0 \ 阅读全文
posted @ 2021-03-12 14:55 chwhc 阅读(67) 评论(0) 推荐(0) 编辑