2016年3月31日
UVA 11426 GCD - Extreme (II) (欧拉函数+筛法)
摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/O 题意是给你n，求所有gcd(i , j)的和，其中1<=i <j <n。 要是求gcd(n , x) = y的个数的话，那么就是求gcd(n/y , 阅读全文
posted @ 2016-03-31 21:38 Recoder 阅读(145) 评论(0) 推荐(0) 编辑