chara-

摘要： 总结 寒假期间主要学习了莫反、筛法、类欧和点分治。 数论 一些技巧也都写在里面了。 心得 通过对莫反、筛法的学习，推式子能力肯定是有所提升的。有时候需要注意结合一些组合意义使得推导过程更为简便，以及要知道推导到什么时候便可以停，什么时候用什么反演更为简便等等之类。相比之前肯定有进步的。 做点分治的题 阅读全文

摘要： \(\text{BSGS}\)、原根、阶 阶 定义 若 \(a^x\equiv 1\pmod p\)，且 \(x\) 最小，则称 \(x\) 为 \(a\) 在模 \(p\) 意义下的阶，记作 \(\delta_p(a)\)。 容易发现，仅当 \(\gcd(x,p)=1\) 时，阶存在，可用扩欧证明 阅读全文