2018年1月21日
「poj2417」BSGS
摘要： 样题poj2417 引入 BSGS算法，原名Baby Steps Giant Steps，又名大小步算法，拔山盖世算法，北上广深算法——by SLYZoier，数论基本算法之一。 问题 给定a,b,p，求最小的非负整数x，满足ax≡b(modp) 题解 这就是经典的BSGS算法，方法如下： 令x=i 阅读全文
posted @ 2018-01-21 15:48 岚之川 阅读(182) 评论(0) 推荐(0) 编辑