2017年8月3日
BSGS算法
摘要： 问题： 给出a,b,p,求x使得a^x对p取模是b。 1.令r是一个小于根号p范围的数。 2.循环a^0,a^1,a^2......a^r-1，如果有满足条件的，算法结束。 3.否则我们设x=cr-d(为什么是-d呢，主要是为了方便后面把a^d放到右边),然后我们得到了：a^cr对p取模是b*a^d 阅读全文
posted @ 2017-08-03 09:11 GSHDYJZ 阅读(150) 评论(0) 推荐(0) 编辑