莫比乌斯反演
Anoyer
这个作者很懒,什么都没留下…
展开
-
51Nod---1678 lyk与gcd (莫比乌斯反演)
题目链接 这天,lyk又和gcd杠上了。 它拥有一个n个数的数列,它想实现两种操作。 1:将 ai 改为b。 2:给定一个数i,求所有 gcd(i,j)=1 时的 aj 的总和。 Input 第一行两个数n,Q(1<=n,Q<=100000)。 接下来一行n个数表示ai(1<=ai<=10^4)。 接下来Q行,每行先读入一个数A(1<=A<=2)。 ...原创 2018-09-05 17:56:43 · 855 阅读 · 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 评论