文章分类 -  acm数论-莫比乌斯反演

摘要：首先(1,b)(1,d)->(1,b/k)(1,d/k)转化为互质对数设F(k)为gcd(x,y)为k的倍数的对数->F(k)=(b/k)*(d/k)f[1]=mu[1]*F[1]+mu[2]*F[2]+...mu[m]*F[m]再减去重复计算的，变了F[i]再做一遍== 1 #include 2 ... 阅读全文