2017年8月4日
第四场 hdu 6069 Counting Divisors (逆向思维)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6069 题目大意：求 i 从 l 到 r 中 i 的k次方的因子数之和。 解题思路：我们可以知道一个数有因子，则这个数的因子一定是若干个质数因子排列组合得到的。我们首先要得到10^6中的素数，然后它的因子数量是 相 阅读全文
posted @ 2017-08-04 19:54 Wally的博客 阅读(173) 评论(0) 推荐(0) 编辑