
BSGS算法
文章平均质量分 53
ccosi
停下了,也要重新出发
展开
-
【POJ】2417Discrete Logging-BSGS算法
传送门:poj2417 题解 根据欧拉定理,在模数为p的情况下,正整数b的最小循环节最多为p。 对于p以内,我们当然不能暴力枚举。 那么设m=p–√m=pm=\sqrt {p}上取整,我们预处理出n∗b1n∗b1n*b^{1}到 n∗bmn∗bmn*b^{m}的值存在hash表里,存的时候若有相同的,就让后面的覆盖前面的就好了(因为我们枚举i*m-j,自然j越大越好,以保证求的的是...原创 2018-05-12 19:48:43 · 150 阅读 · 0 评论 -
【模板】二次剩余Cipolla算法/欧拉准则-bzoj5104: Fib数列
二次剩余入门原创 2018-12-17 16:48:41 · 444 阅读 · 0 评论 -
【模板】exbsgs
exbsgs原创 2019-04-11 07:38:53 · 297 阅读 · 0 评论