2019年6月26日
学习笔记：powerful number求积性函数前缀和
摘要： 算法原理 本文参考了 zzq's blog 。 \(\text{powerful number}\) 的定义是每个质因子次数都 \(\ge 2\) 的数，有个结论是 \(\le n\) 的 \(\text{powerful number}\) 只有 \(\mathcal O(\sqrt n)\) 个 阅读全文
posted @ 2019-06-26 19:10 zjp_shadow 阅读(1203) 评论(2) 推荐(2) 编辑