摘要：
链接 "P3601 签到题" 求$$\sum_{i=l}^{r} i \phi_i$$ $l,r\leq 10^{12},\ r l\leq 10^6$ 杜教筛似乎做不了。 然后再看$l$，$r$的差很小，所以可以考虑枚举然后求和。 先筛出$10^6$中所有的质数，那么对于区间内每一个数，最多只会存 阅读全文
摘要：
链接 "P1445 [Violet]樱花" 求方程 $\frac {1}{X}+\frac {1}{Y}=\frac {1}{N!}$ 的正整数解的组数，其中$N≤10^6$，模$10^9+7$。 化简单一下$$x y n! (x+y)=0$$ 因式分解一下$$(x n!) (y n!)=(n!)^ 阅读全文