摘要：
https://www.luogu.com.cn/problem/P4318 二分，判定1-mid内有多少完全平方数的倍数 容斥原理，容斥系数就是莫比乌斯函数 #include<cstdio> using namespace std; #define N 100000 int pr[N],miu[N 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2204 n以内可以表示为x^2的数有根号n个 n以内可以表示为x^3的数有三次根号n个 这两种里面重复的是 x^6 ，（ 在(x^2)^3 和 (x^3)^2 ）里面各计算一次 所以就需要减去 n以内可以表示为x^ 阅读全文