摘要: 这里有个小技巧 对于任意一个数n 与他 gcd 为k 的数 的和为 欧拉函数(n/k)*n*k/2 然后这题就可以在0(nlog)解决 不然你也可以用反演直接搞.... #include<bits/stdc++.h> #define MAXN 3000000 using namespace std; 阅读全文
posted @ 2020-02-24 22:25 After_rain 阅读(242) 评论(0) 推荐(0)