2018年9月29日
2018 南京预选赛 J Sum ( 欧拉素数筛 、Square-free Number、DP )
摘要： 题目链接 题意 : 定义不能被平方数整除的数为 Square-free Number 定义 F(i) = 有几对不同的 a 和 b 使得 i = a * b 且 a 、b 都是 Square-free 给出一个 N 求 分析 : 首先 Square-free 有一个性质 就是用唯一分解定理将 Squ 阅读全文
posted @ 2018-09-29 16:17 qwerity 阅读(187) 评论(0) 推荐(0) 编辑