2020年8月10日
BSGS/exBSGS
摘要： ##BSGS \(y^x = z(mod\ p)\) [\(p \in prime\)] 令 \(y^{(x+k)} = z \times y^k(mod\ p)\) 然后预处理 \(k = [1, \sqrt p]\) BSGS 就是大块枚举 \((x+k)\)，就做完了。 ##exBSGS \( 阅读全文
posted @ 2020-08-10 14:09 _Isaunoya 阅读(177) 评论(3) 推荐(0) 编辑