随笔分类 -  数学——数论——同余——BSGS

摘要:前言 B(拔)S(山)G(盖)S(世) ,即 Baby Step Giant Step ,大步小步算法。 用于解高次同余方程,形如 yxz(modp) ,求 x 的最小非负整数解 普通 BSGS 当 gcd(y,p)=1 时,可以使用本算法 将 x 表示为 \(a 阅读全文
posted @ 2021-02-10 22:59 小蒟蒻laf 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起