摘要：
题意： 在一个三维空间中，已知（0,0,0）和（n，n，n），求从原点可以看见多少个点 思路： 如果要能看见，即两点之间没有点，所以gcd（a，b，c） = 1 /*来自kuangbin 利用推GCD（a，b）的方法，可以推出GCD(a,b,c) = 1的个数等于mu[i]*(n/i)*(n/i)* 阅读全文
摘要：
题意 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公 数。 思路： 与先前的那个相比，这次a，c并不一定为一。所以先用的莫比乌斯+容斥定理但是TL 然后发现可以进一步有优化 可以发现8/3 和 8/4都等 阅读全文
摘要：
Sample Input 2 1 3 1 5 1 1 11014 1 14409 9 2 1 3 1 5 1 1 11014 1 14409 9 Sample Output Case 1: 9 Case 2: 736427 Hint For the first sample input, all t 阅读全文
摘要：
莫比乌斯反演 当满足以下求和函数： 可以得到： F(1)=f(1) F(2)=f(1)+f(2) F(3)=f(1)+ f(3) F(4)=f(1)+f(2)+f(4) F(5)=f(1)+f(5) 推出： f(1)=F(1) f(2)=F(2)-f(1)=F(2)-F(1) f(3) =F(3)- 阅读全文