随笔分类 -  数学 / 数论 / 原根

原根学习笔记+BSGS复习笔记
摘要：学原根发现拔山盖世算法忘光了，干脆一块儿写了吧。 \(BSGS\) 算法 \(BSGS\) 算法，又名拔山盖世算法、北上广深算法。他解决的问题如下： 求解最小的可行的 \(k\)，满足 \(a^k\equiv b(\bmod p)\)，其中保证 \(\gcd(a,p)=1\)。 容易想到暴力枚举，时 阅读全文
posted @ 2025-01-17 11:26 长安一片月_22 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示