梦幻的蔷薇色

入门题，https://wenku.baidu.com/view/fbe263d384254b35eefd34eb.html，链接中讲的和这个题差不多，讲得挺好 http://blog.csdn.net/acdreamers/article/details/8542292这里面第二个例题和本题也差不多，讲得挺好 朋友写的题解：https://www.dreamwings.cn/bzoj2301/

求在(0,0,0)可以看到哪些点，xyz三个轴上各一个，然后在坐标系内的点，设坐标为(x,y,z), 1<=x,y,z<=N,在这个范围内，求有多少x,y,z,使gcd(x,y,z)=1 设f(i)=[gcd(x,y,z)=i]f(i)=[gcd(x,y,z)=i]的(x,y,z)的个数, ,F(i)=i|gcd(x,y,z)F(i)=i|gcd(x,y,z)的(x,y,z)的个数， 显然F(

题目并不难，不过没想起来 题解：http://blog.csdn.net/qq_35649707/article/details/75930849 看完题解，还是wa了好几发，上界设小了。。#include <cstdio> #include <cmath> #include <cstring> #include <climits>const int MAXN = 1e5; int mu[MAX

PoPoQQQ - 莫比乌斯反演：https://wenku.baidu.com/view/dbedced74b73f242326c5f95.html POI XIV Stage.1 Queries Zap 解题报告：https://wenku.baidu.com/view/fbe263d384254b35eefd34eb.html 莫比乌斯反演入门：http://www.cnblogs.com