shellpicker

摘要： 题目大意：求 $$\sum\limits_{i=2}^n\varphi(i)$$ 题解：利用与埃筛类似的操作，可在 $O(nlogn)$ 时间求出结果。 代码如下 cpp include using namespace std; const int maxn=3010; int kase,n,phi 阅读全文