杜教筛
Anoyer
这个作者很懒,什么都没留下…
展开
-
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; typ...原创 2019-01-26 10:34:36 · 625 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day3 (Div2, onsite) F 小清新数论 欧拉函数的利用 莫比乌斯反演 杜教筛
F - 小清新数论 #include&amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt; using namespace std; #define LL long long const int maxn = 1e7+9; const LL mod = 998244原创 2019-01-22 17:33:17 · 449 阅读 · 0 评论