2018年4月23日
luogu2398 SUM GCD
摘要： 题目大意：求sum i(1->n) (sum j(1->n) (gcd(i,j)))。 对于每对(i,j)都来一次gcd很慢，但是我们知道，一个约数i在1~n范围内是n/i个数的约数。gcd也是个约数，如果能利用到这一点，不就可以同时处理很多对(i,j)了吗？ 我们看看最大公约数等于i的数对(x,y 阅读全文
posted @ 2018-04-23 22:46 headboy2002 阅读(234) 评论(0) 推荐(0) 编辑