摘要："洛谷题目传送门" 具体思路看别的题解吧。这里只提两个可能对常数和代码长度有优化的处理方法。 I 把一个询问拆成$9$个甚至$16$个莫队询问实在是有点珂怕。 发现询问的一边要么是一个区间，要么是$[1,n]$挖去一个区间。 记$pre_i=f_{[1,i],[1,n]}$，这个可以一遍预处理求出来 阅读全文

摘要：蒟蒻哪里有什么总结，只能 "点击%YL%" 还有这位 "ZigZagK大佬的blog" $\mbox{BSGS}$ 模板题： "洛谷P3846 [TJOI2007]可爱的质数" 给定$a,b$和模数$\mbox{YL}$，求$a^x\equiv b(\bmod\mbox{YL})$中$x$的最小非负 阅读全文