蒟蒻哪里有什么总结，只能点击%YL% 还有这位ZigZagK大佬的blog \(\mbox{BSGS}\) 模板题：洛谷P3846 [TJOI2007]可爱的质数 给定\(a,b\)和模数\( ...

洛谷题目传送门 具体思路看别的题解吧。这里只提两个可能对常数和代码长度有优化的处理方法。 I 把一个询问拆成\(9\)个甚至\(16\)个莫队询问实在是有点珂怕。 发现询问的一边要么是一个区间 ...