2020年1月20日
BSGS && EXBSGS
摘要： 基础BSGS 用处是什么呢w 大步小步发(Baby Step Giant Step，简称BSGS)，可以用来高效求解形如$A^x≡B(mod C)$(C为素数)的同余方程。 常用于求解离散对数问题。形式化地说，该算法可以在$O(\sqrt{n})$用于求解。 接下来是 算法过程 首先我们讨论的都是( 阅读全文
posted @ 2020-01-20 22:47 优秀的渣渣禹 阅读(228) 评论(0) 推荐(0) 编辑