2019年3月18日
ACM-ICPC 2018 南京赛区网络预赛 J.sum(欧拉筛)
摘要： 题目来源：https://nanti.jisuanke.com/t/A1956 题意：找一个数拆成无平方因子的组合数，然后求前缀和。 解题思路：我们可以把某个数分解质因数，如果某个数可以分解出三个相同的质数那么该f（n）=0，比如8=2*2*2, 24=2*2*2*3，所以f（8）=f(24)=0； 阅读全文
posted @ 2019-03-18 00:09 风雨兼程-zhi 阅读(140) 评论(0) 推荐(0) 编辑