摘要：
题面 https://www.luogu.com.cn/problem/P4195 题解 需要用到exBSGS（扩展BSGS）算法。 BSGS算法见 https://www.cnblogs.com/xh092113/p/12255049.html exBSGS可以快速解决一般的$a^x{\equiv 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P2485 题解 对于T=1，快速幂即可。 对于T=2，exgcd即可。 重点是T=3，需要使用BSGS算法。 BSGS算法 用来快速求解形如${a^x}{\equiv}r(mod p)$的指数同余方程的算法，适用范围是$\gc 阅读全文