摘要：P5176 公约数 \(\sum_{i=1}^n\sum_{j=1}^m\sum_{k=1}^p\gcd(i\cdot j,i\cdot k,j\cdot k)\times \gcd(i,j,k)\times \left(\frac{\gcd(i,j)}{\gcd(i,k)\times \gcd(j 阅读全文

摘要：在做这道题之前，我们首先来尝试签到题。 签到题 我们定义一个函数：\(qiandao(x)\) 为小于等于 x 的数中与 x 不互质的数的个数。要求 \(\sum\limits _{i=l}^r qiandao(i)\) 容易发现 \(qiandao(x)\) 只需求 \(\phi(x)\),不互质 阅读全文