2016年7月31日
HDU5778 abs
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5778 思路：只有平方质因子的数，也就是这题所说的 y的质因数分解式中每个质因数均恰好出现2次 满足条件的数很幂集 因此枚举sqrt(x)，前后判断一下sqrt(x)的质因子就可以 可以不判断是不是素数 注意x<4 阅读全文
posted @ 2016-07-31 13:35 yyblues 阅读(341) 评论(0) 推荐(0) 编辑