摘要：
思路：$BSGS$ 提交：$1$次 题解： 原式可以化为$$x_{i+1}+\frac{b}{a 1}=a(x_{i}+\frac{b}{a 1})\mod p$$ 这不是等比数列吗？ $$x_{n}+\frac{b}{a 1}=a^{n 1}\cdot (x_{1}+\frac{b}{a 1})\ 阅读全文
摘要：
思路：杜教筛 提交：$2$次 错因：$sum$函数处取模出错 题解： 首先第一问是智商检测题：$\sum_{i=1}^n \mu(i^2)$显然为$1$ 第二问其实是跟杜教筛板子那篇里面说的似的： $f=\varphi(i^2)=\varphi(i)\cdot i$ $S(n)=\sum_{i=1} 阅读全文