Linge-Zzzz

摘要： 前置 根据莫比乌斯反演，我们有： \[[gcd(i,j)=1]=\sum_{d|gcd(i,j)}\mu(d) \]一 给定 \(n,m(n\leq m)\)，求： \[\sum_{i=1}^n \sum_{j=1}^m [\gcd(i,j)=1] \]直接代换，有： \[\sum_{i=1}^n 阅读全文