摘要：题面 http://darkbzoj.tk/problem/2219 题解 前置知识 BSGS算法： https://www.cnblogs.com/xh092113/p/12255049.html 求原根： https://blog.csdn.net/zhelong3205/article/det 阅读全文

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