CCPC-Wannafly Winter Camp Day3 (Div1, onsite) F 小清新数论 杜教筛

F - 小清新数论 杜教筛能的，跑了1423ms，对上面公式中欧拉函数前n项和，欧拉函数前n项和进行杜教筛，然后套一个分块求解 #include<stdio.h> #include<bits/stdc++.h> #include<tr1/unordered_map> #define INV2 499122177 using namespace std; typedef long long ll;

>>阅读原文<<