求解关于$x$的方程:$$y^x \equiv z \pmod p$$bsgs 当$\gcd(y,p)=1$时解法:设$x=am-b$那么$y^{am} \equiv z\cdot a^b \pmod p$右边:枚举$b$的取值$[0,m-1]$,计算右边的……