目前為止做過的莫比烏斯題目：
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的和 有公式