摘要:好久没更博客了,先水一篇再说。其实这个做法应该算是杜教筛的一个拓展。powerful number的定义是每个质因子次数都 $\geq 2$ 的数。首先,$\leq n$ 的powerful number个数是 $O(\sqrt{n})$ 的,这是因为所有powerful number显然可以表示成 $a^2b^3$,所以个数不超过 $\sum_{i=1}^{\sqrt{n}} (n/i^2)^{... 阅读全文
posted @ 2018-11-04 15:59 fjzzq2002 阅读 (1907) 评论 (0) 编辑