ACVevtor的博客

题目： ，(i,j)==1表示gcd(i,j)=1。 思路： 令F[i]=i/1+i/2+...+i/i 向上取整 D[i]=i/1+i/2+...+i/i 向下取整 其中F[i]=D[i-1]+1，D[i]=F[i]-i+cnt，cnt为i的因子的个数 然后就可以使用容斥定理了。 代码： #pragma comment(linker, "/STACK:1024000000

题目：x属于区间[1,a]，y属于区间[1,b]，问gcd(x,y)为质数的有多少个。(2,4) (4,2)算2个 思路：直接莫比乌斯+分块 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #in

题目：给你a,b,c,d,k，让你求gcd(x,y)=k的个数，a gcd(x,y)和gcd(y,x)只算一次 思路：莫比乌斯就行了 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #inclu