2013年8月18日
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，当 阅读全文
posted @ 2013-08-18 22:10 琳&leen 阅读(259) 评论(0) 推荐(0) 编辑