2024年1月26日
BSGS
摘要： BSGS 简介 BSGS（Baby Step, Giant Step）算法，用于解决高次同余方程，即给定整数 \(a,b,p\)，其中 \(a \perp p\) （互质），求解最小非负整数 \(x\) 使得 \(a^x \equiv b \pmod p\)。 算法流程 将 \(a^x \equiv 阅读全文
posted @ 2024-01-26 16:17 songszh 阅读(11) 评论(0) 推荐(0) 编辑