P2257 YY的GCD (莫比乌斯反演)
Posted lwqq3
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了P2257 YY的GCD (莫比乌斯反演)相关的知识，希望对你有一定的参考价值。
题意:求[sum_{i=1}^{n}sum_{j=1}^{m}[gcd(i,j) = prim]]
题解:那就开始化式子吧!!
[f(d) = sum_{i=1}^{n}sum_{j=1}^{m}[gcd(i,j) = d]]
[F(x) = sum_{d|x} f(d) = left lfloor frac{n}{x}
ight
floor left lfloor frac{m}{x}
ight
floor]
[f(d) = sum_{d|x} muleft ( frac{x}{d}
ight )F(x) ]
[ans = ]
以上是关于P2257 YY的GCD (莫比乌斯反演)的主要内容，如果未能解决你的问题，请参考以下文章