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,

>>阅读原文<<