摘要：Luogu4195 【模板】扩展BSGS \[ a^x \equiv b (\bmod p) \] 在$a,p$不互质情况下，我们无法直接进行$BSGS$，原因是$ac \equiv bc (\bmod p)$无法直接推出$a \equiv b (\bmod p)$。 设$(a,p)=g$。 当$g 阅读全文

摘要：https://www.luogu.com.cn/problem/P3846 \(BSGS\) $BSGS$可以$O( \sqrt )$处理： \[ b^l \equiv n (mod \quad p) \] 处理方法十分常规 \[ 令t=\sqrt{p}+1\\ 设l=kt-m\\ 则b^{kt- 阅读全文