小蒟蒻laf

摘要： 前言 B（拔）S（山）G（盖）S（世） ，即 Baby Step Giant Step ，大步小步算法。 用于解高次同余方程，形如 \(y^x\equiv z\pmod p\) ，求 x 的最小非负整数解 普通 BSGS 当 \(\gcd(y,p)=1\) 时，可以使用本算法 将 x 表示为 \(a 阅读全文