vanueber

摘要： BSGS 求解 \(a\) 在模 \(m\) 意义下的 \(b\) 离散对数，满足 \(\gcd(a,m)=1\)。 即求最小的非负数 \(x\) 满足 \(a^x \equiv b \pmod m\)。 考虑取 \(t=\lceil \sqrt p \rceil\)，令 \(x = i \time 阅读全文