HDU 2588 GCD
摘要:
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2588 解题思路: 本来的思路是枚举大于等于M的数S,若S|N,那么KS(KS<N)GCD(KS,N)>=M, 这样有重复的。 而这样有重复的: 若GCD(x,N)>=M. 设y>=M&&y|N 设N/y的 阅读全文
posted @ 2017-04-07 22:23 mkfoy 阅读(181) 评论(0) 推荐(0) 编辑