摘要：
枚举小于n的质数，然后再枚举小于n/这个质数的Φ的和，乘2再加1即可。乘2是因为xy互换是另一组解，加1是x==y==1时的一组解。至于求和我们只需处理前缀和就可以啦，注意Φ(1)的值不能包含在前缀和里，因为这样就会把x==y==1的情况算2次了，，，貌似包含后只要乘2再减1就可以了 然后就行啦 阅读全文
摘要：
欧拉筛模板题 这样就可以啦～～～ 阅读全文
摘要：
通式： $\phi(x)=x(1-\frac{1}{p_1})(1-\frac{1}{p_2})(1-\frac{1}{p_3}) \cdots (1-\frac{1}{p_n})$ 若n是质数p的k次幂：$\phi(n)=p^k-p^{k-1}=(p-1)p^{k-1}$，因为除了p的倍数外，其他 阅读全文
摘要：
时间复杂度O(n) 这样子能保证每个合数一定被最小质因子给筛掉，而且仅被筛一次，从而保证复杂度为O(n) 阅读全文