xrlong

摘要： 莫比乌斯反演 前置数论分块 感觉全是板子。 以下默认 \(n<m\) YY的GCD 翻译： 求 \[\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)\in prime] \]枚举 \(\gcd\) \[\sum_{p\in prime}\sum_{i=1}^n\sum_{j=1} 阅读全文