阿哲不是吧

算法

未归档(4) 题解(28)

/ 注册

全部文章 / 算法（共1篇）

莫比乌斯反演+例题

问题引入：添加链接描述给定N和M和D，求满足1<=x<=N,1<=y<=M且gcd(x,y)=D的点对(x,y)的个数1<=N,M<=1000000 莫比乌斯函数 μμ(n) = 1 , n=1μ(n) = (-1)^k^, n=p1 * p2 * ... ...

莫比乌斯反演

2020-09-29

0 569