DukeLv

摘要： 对于这种与gcd有关的莫比乌斯反演，一般我们都是套路的去设f(d)为gcd(i,j)=d的个数，F(n)为gcd(i,j)=d和d的倍数的个数,然后用莫比乌斯反演,然后整出一个可以整数分块的东西. 等我学完latex再发式子,详情可见luogu题解. 题干: 代码: 阅读全文