NOI 2010 能量采集 - 图1%20%20%5C%5C%0A%3D%26%5Csum%7Bd%3D1%7D%5E%7Bn%7D%5Csum%7Bi%3D1%7D%5En%5Csum%7Bj%3D1%7D%5Em%5Bd%3D%5Cgcd(i%2Cj)%5Dd%20%5C%5C%0A%3D%26%5Csum%7Bd%3D1%7D%5E%7Bn%7D%5Csum%7Bi%3D1%7D%5En%5Csum%7Bj%3D1%7D%5Em%5Csum%7Bd%7Ct%7D%5Cmu(%5Cdfrac%7Bt%7D%7Bd%7D)%5Bt%7C%5Cgcd(i%2Cj)%5Dd%20%5C%5C%3D%26%5Csum%7Bd%3D1%7D%5E%7Bn%7D%5Csum%7Bd%7Ct%7D%5Cmu(%5Cdfrac%7Bt%7D%7Bd%7D)d%5Csum%7Bi%3D1%7D%5En%5Bt%7Ci%5D%5Csum%7Bj%3D1%7D%5Em%5Bt%7Cj%5D%20%5C%5C%20%5C%5C%0A%3D%26%5Csum%7Bt%3D1%7D%5E%7Bn%7D%5Csum%7Bi%3D1%7D%5En%5Bt%7Ci%5D%5Csum%7Bj%3D1%7D%5Em%5Bt%7Cj%5D%5Csum%7Bd%7Ct%7D%5Cmu(%5Cdfrac%7Bt%7D%7Bd%7D)d%20%5C%5C%3D%26%5Csum%7Bt%3D1%7D%5E%7Bn%7D%5Clfloor%5Cdfrac%7Bn%7D%7Bt%7D%5Crfloor%5Clfloor%5Cdfrac%7Bm%7D%7Bt%7D%5Crfloor%5Csum%7Bd%7Ct%7D%5Cmu(%5Cdfrac%7Bt%7D%7Bd%7D)d%20%5C%5C%0A%5Cend%7Baligned%7D%0A#card=math&code=%5Clarge%0A%5Cbegin%7Baligned%7D%0A%26%5Csum%7Bi%3D1%7D%5En%5Csum%7Bj%3D1%7D%5Em%20%5Cgcd%28i%2Cj%29%20%20%5C%5C%0A%3D%26%5Csum%7Bd%3D1%7D%5E%7Bn%7D%5Csum%7Bi%3D1%7D%5En%5Csum%7Bj%3D1%7D%5Em%5Bd%3D%5Cgcd%28i%2Cj%29%5Dd%20%5C%5C%0A%3D%26%5Csum%7Bd%3D1%7D%5E%7Bn%7D%5Csum%7Bi%3D1%7D%5En%5Csum%7Bj%3D1%7D%5Em%5Csum%7Bd%7Ct%7D%5Cmu%28%5Cdfrac%7Bt%7D%7Bd%7D%29%5Bt%7C%5Cgcd%28i%2Cj%29%5Dd%20%5C%5C%3D%26%5Csum%7Bd%3D1%7D%5E%7Bn%7D%5Csum%7Bd%7Ct%7D%5Cmu%28%5Cdfrac%7Bt%7D%7Bd%7D%29d%5Csum%7Bi%3D1%7D%5En%5Bt%7Ci%5D%5Csum%7Bj%3D1%7D%5Em%5Bt%7Cj%5D%20%5C%5C%20%5C%5C%0A%3D%26%5Csum%7Bt%3D1%7D%5E%7Bn%7D%5Csum%7Bi%3D1%7D%5En%5Bt%7Ci%5D%5Csum%7Bj%3D1%7D%5Em%5Bt%7Cj%5D%5Csum%7Bd%7Ct%7D%5Cmu%28%5Cdfrac%7Bt%7D%7Bd%7D%29d%20%5C%5C%3D%26%5Csum%7Bt%3D1%7D%5E%7Bn%7D%5Clfloor%5Cdfrac%7Bn%7D%7Bt%7D%5Crfloor%5Clfloor%5Cdfrac%7Bm%7D%7Bt%7D%5Crfloor%5Csum%7Bd%7Ct%7D%5Cmu%28%5Cdfrac%7Bt%7D%7Bd%7D%29d%20%5C%5C%0A%5Cend%7Baligned%7D%0A)