exBSGS

建议看看[这篇博客](https://www.luogu.com.cn/blog/zyr-de-blog/solution-p4195) 但是可以看看自己的代码，这篇博客里面的Q&A好像有点问题，不一定非要从0开始 这篇博客对exbsgs的推导的那个算式的第三排，两遍同时乘以$\frac{a}{d} ......

上一篇博客提到，BSGS算法是用来解决形如：$a^{x}\equiv b\pmod{p}$ 的高次同余方程。其中 $a\perp p$。 那如果 $a$ 与 $b$ 不互质，阁下又该如何应对呢？ exBSGS算法就是来解决形如：$a^{x}\equiv b\pmod{p}$ 的高次同余方程。其中 $ ......

 ![](https://img2023.cnblogs.com/blog/3122215/20 ......