IT狗

【SPOJ7001】Visible Lattice Points-莫比乌斯反演+分块

测试地点:Visible Lattice Points
标题粗心:在三维空间中,咱们说一个点是可见的当且仅当它与点(0,0,0)连成的线段不经由任何其他坐标为整数的点。有T(T50)组扣问,每组扣问给出一个参数N,意为扣问在一切点(x,y,z)(0x,y,zN,1N1106)中,有几多个可见的点,当中x,y,z为整数。分外地,