#杜教筛

BZOJ3944 Sum 数论 杜教筛

原文链接http://www.cnblogs.com/zhouzhendong/p/8671759.html  多组数据(组数<=10)。  每组数据一个正整数$n(nleq10^{10})$。  让你求$sum_{i=1}^{n}varphi(i)$以及$sum_{i=1}^{n}mu(i)$。  杜教筛模版题...
代码星球 ·2020-06-27