目前为止做过的莫比乌斯题目：
AChdu1695: gcd(i,j)=k的对数 i<=n j<=m
方法：常规或者画饼
ACCF235E：约数个数d(i*j*k)的和 i<=a,j<=b,k<=c,
方法：有d(i*j*k)公式，然后画饼+暴力
ACbzoj2154 lcm(i,j)的和 i<=n,j<=m
方法：画饼，这题发现等差数列也可以分块
ACbzoj2440 求第N个无平方因子的数
方法：莫比乌斯函数的性质，二分
ACbzoj2301 求gcd(i,j)=k的对数 a<=i<=b,c<=j<=d
方法：同1695常规或者画饼，+容斥
AChdu5212 给an 求gcd(ai,aj)*( gcd(ai,aj)-1 ) 1<=i,j<=n
方法：画饼
AChdu5663 求f(gcd(i,j))的对数 i<=n,j<=m f(x)=1,x是平方数，否则为0
方法：画饼+暴力
ACbzoj2818 求gcd(i,j)=质数的对数 i<=n,j<=n
方法：画饼/常规后枚举/线性筛
???hdu4746 求gcd(i,j)的质因子个数小于K的对数 i<=n,j<=m
方法：这题质因子前缀和的处理搞不懂
ACbzoj2005 求2*gcd(i,j)-1的和 i<=n,j<=m
方法：画饼 这题有意思，容斥最快
???hdu4675 给n个数 an<=M 找出所有b1...bn 使得gcd(b1....bn)=d ,d<=M bi有k个不等于ai
方法：只能常规f(d)：gcd(b1....bn)=d 的对数，F(d):d|gcd(b1....bn)的对数，然而Fd看不懂
http://blog.csdn.net/u014610830/article/details/49409667
???uestc811 gcd(i,j)^k k<=5 i<=n,j<=n 1e10
这题好综合，不会
???hdu5656 给各不相同的n个数,an,问an的所有子集的gcd和
方法：DP，没想出来
ACspoj7001 算(0,0,0)~(n,n,n)有多少个不相同的点使得三点之间两两不共线
方法：常规/画饼 讲gcd(i,j,k)中ijk有几个为0分类相加
ACzoj3435 (x, y, z)与 (1, 1, 1) 组成的长方体中有多少条经过点 (1, 1, 1) 的直线 .
方法：等价于 (0, 0, 0), (x - 1, y - 1 , z - 1) 组成长方体中多少条经过 (0, 0, 0) 的直线，同上
ACspojpgcd 求gcd(i,j)=质数的对数，i<=n,j<=m 1e7
方法：画饼/常规后枚举/线性筛 (bzoj2818)
ACSPOJ-SQFREE，SPOJ4168求1e14内有多少个无平方因子数
方法：osqrtn求mu(i)^2的和 有公式