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;

>>阅读原文<<