2020年1月16日
浅谈BSGS算法
摘要： BSGS算法(Baby Step Giant Step) 拔山盖世算法/北上广深算法 先看一道同余题目： 已知a，p互质，求解$a^x\equiv b\pmod p$ 我们该怎么做呢？ 设$m=ceil(\sqrt{p})$，$x=i\times m-j$，$j\in [0,m)$。(ceil为向上 阅读全文
posted @ 2020-01-16 16:13 gzezZRY 阅读(160) 评论(0) 推荐(0) 编辑