2017年8月3日
HDOJ 6069 素数筛
摘要： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=6069 题意： 就是题目中的公式 题解： 这个题公式很好推 d(nk) = (kc1 + 1)(kc2 + 1):::(kcm + 1)。 就是不能直接暴力算，需要利用区间素数筛 枚举不超过根号r的所有质数 阅读全文
posted @ 2017-08-03 21:05 Flowersea 阅读(161) 评论(0) 推荐(0) 编辑