_lhyyy

摘要： BSGS 求离散对数，即给出$a,b,p$，求最小非负整数$x$满足： $$ a^x \equiv b \ (mod\ p) $$ 其中$gcd(a,p)=1$。 令$y=\sqrt{p}$。 1.把$a$的$0...y 1$次幂$ b$塞到哈希表里。 2.枚举$i$，看下是否存在$a^{iy j} 阅读全文