题目地址 题意:令x为1到b中的一个数,y为1到d中的一个数,求gcd(x,y)k的无序对个数,即(x3,y5)和(x5,y3)这种算同一个。 思路:莫比乌斯经典套路。首先列式子 a n s ∑ i 1 b ∑ j i d [ g c d ( i , j ) k ] \ ans\…
参考博客:点这里
莫比乌斯反演解释:点这里
这个ppt解释的蛮好:点这里
结合看
题意: 给你 a , b , c , d , k 五个值 (题目说明了 你可以认为 ac1) x 属于 [1,b] &am…