会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
岚之川
种树有两个最好的时间,一个是十年前,另一个是现在。
博客园
首页
新随笔
联系
管理
订阅
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 岚之川
阅读(185)
评论(0)
推荐(0)
编辑
公告