摘要：
求(1,1,1)至(x,y,z)的互质个数。即求(0,0,0)到(x-1,y-1,z-1)互质个数。依然如上题那样做。但很慢。。。好像还有一个分块的思想，得学学。#include #include #include #include #define N 1000005using namespace ... 阅读全文
摘要：
这次求的是三维的。如上篇一样，使用那个特殊的莫比乌斯反演来做。需要注意的是，求得的只是从(1,1,1)到(n,n,n)的互质的个数，还要注意墙壁三面如(0,1,1)~(0,n,n)等。最后+3。因为是(0,0,1);#include #include #include #include #defin... 阅读全文