2019年4月11日
[BSGS]
摘要： [模板] 大步小步算法——BSGS算法 这个算法叫做B(拔)S(山)G(盖)S(世)，或B(北)S(上)G(广)S(深)。 就是这么个骚东西。 大步小步算法用于解决：已知A, B, C，求X使得A^x = B (mod C)成立。 先令 x = i*m-j，其中 m=ceil(sqrt(p))，ce 阅读全文
posted @ 2019-04-11 21:14 -凨- 阅读(306) 评论(2) 推荐(0)