2013 Multi-University Training Contest 8 部分解題報告

problem  1001  （hdu 4676） Sum Of Gcd 思路：數論問題，gcd(a[i],a[j])一定等於a[i]的某個約數，那麼我們就可以枚舉a[i]的約數，每個約數在該區間出現的次數，即用該約數*次數，，可得到所求， 但是很重要的一點就是，舉例a[i]=8來說，枚舉4、2、1，當到4的時候，又需要枚舉2,1，那麼就會重複計算所以讓f(8)+f(4)+f(2)+f(1)=8,

>>阅读原文<<