2018年12月17日
BSGS和扩展BSGS
摘要： BSGS: 求合法的$x$使得$a ^ x \quad mod \quad p = b$ 先暴力预处理出$a^0,a^1,a^2.....a^{\sqrt{p}}$ 然后把这些都存在map里 : $map[a^x] = x$ 一个合法的x满足$x = k\sqrt{p} + l$使得$a^x = b 阅读全文
posted @ 2018-12-17 20:20 ww3113306 阅读(149) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。