2021年7月21日
积性函数学习笔记
摘要： 定义 满足$f(n)=f(a)*f(b)的性质 $(a与b互质)的函数被称为积性函数 求法 因为该函数有这种性质，我们不用对于每一项都单独求解，利用这个性质可以在$O(n)$的时间内求出1~n的所有函数值 这样对于每个n,拆分成$n=\prod p_i^{a_i}$，这样$f(n)=\prod f( 阅读全文
posted @ 2021-07-21 11:45 linzhuohang 阅读(156) 评论(0) 推荐(0) 编辑