P1447 [NOI2010]能量采集

P1447 [NOI2010]能量采集 显然，我们要求\(\sum\limits_{i=1}^n\sum\limits_{i=1}^m 2*(gcd(i,j)-1)+1=\sum\limits_{i=1}^n\sum\limits_{i=1}^m 2*gcd(i,j)-1\) 不懂的话看这张图慢慢理解吧 解法一 容斥原理 设函数\(f(x)\)为\(gcd(i,j)=x\)的对数个数 设函数\(g

>>阅读原文<<