摘要：
易得 $\sum\limits_{g=1}^{n} g \sum\limits_{k=1}^{n} \mu(k) \lfloor\frac{n}{gk}\rfloor \lfloor\frac{n}{gk}\rfloor $ 记 $T=gk$ 枚举 $T$ ，注意这里既然满足 $T=gk$ 要保证两 阅读全文
摘要：
类似的因为模数比较小的坑还有卢卡斯定理那道，也是有时候逆元会不存在，因为整除了。使用一些其他方法避免通过逆元。 https://www.luogu.org/fe/problem/P1593 有坑。一定要好好理解费马小定理等逆元存在的条件。费马小定理求逆元的条件是p是质数且a不为0，扩展欧几里得算法的 阅读全文