2018年9月1日
线性素数筛 ACM-ICPC 2018 南京赛区网络预赛 J Sum
摘要： https://www.jisuanke.com/contest/1555?view=challenges 题意： 题解：写完都没发现是个积性函数233 想法就是对x分解质因数，f(x)就是2^k，其中k是x分解结果中次数为一的质因子个数。如果有某个次数大于等于3，f(x)==0; 这样明显会TLE 阅读全文
posted @ 2018-09-01 21:04 SuuTTT 阅读(289) 评论(0) 推荐(0) 编辑