2020年2月24日
LightOJ - 1375 反演/欧拉函数乱搞。。。。
摘要： 这里有个小技巧 对于任意一个数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)