SPOJ - VLATTICE Visible Lattice Points(gcd(x,y,z)=1的对数/莫比乌斯反演)
题目链接:SPOJ-VLATTICEVisibleLatticePoints题意:一个n*n*n的方格,从最左下角(0,0,0)最多可以看到多少个点?(不被遮挡)包括方格内部。分析:假设能看到的点的坐标为(x,y,z)则必须满足:gcd(x,y,z)=1。(0≤x,y,z≤n)。当x=y=z=0时是不成立的。当x,y,z中有两个为0时,只有三种情况(0,0,1),(0,1,0),(1,0,0).当