摘要： 题目大意：给定n，m，求有多少组(a,b) 0g(p'x)=mu[x]2.x%p'!=0 , 那么对于先前所有的 x/p 来说，此时乘了p' , 若p!=p' , 那么因为多了一个因子 mu[p'*x/p] = -mu[x/p] , 所以在p!=p'时，所有的情况相加为-g(x),在考虑枚举到的p'... 阅读全文

摘要： 题目大意：从坐标（0,0,0）处观察到所有在（n,n,n)范围内的点的个数，如果一条直线上出现多个点，除了第一个，后面的都视为被遮挡了这题目稍微推导一下可得知 gcd(x,y,z) = 1的点是可观察到的，若三者的gcd>1，则这个点之前必然出现了一个(x/gcd(x,y,z) , y/gcd(x,... 阅读全文