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

>>阅读原文<<