2019年7月24日
自己的代码
该文被密码保护。 阅读全文
posted @ 2019-07-24 15:36 G_lh 阅读(1) 评论(0) 推荐(0) 编辑
博客
该文被密码保护。 阅读全文
posted @ 2019-07-24 15:33 G_lh 阅读(4) 评论(0) 推荐(0) 编辑
BSGS算法！
摘要： 求解关于x的方程 a^x=z(mod p),其中gcd(a,p)=1. 做法的话并不难，但是要搞懂细节还蛮多的。 bsgs算法是这样的：x可以写成i*m-j的形式（这里m取值随意，但是取√p上取整时跑的最快） a^(im-j)≡z(mod p) 推得 a^im≡z*(a^j) 那么我们枚举j的值从1 阅读全文
posted @ 2019-07-24 07:28 G_lh 阅读(198) 评论(0) 推荐(0) 编辑