Live2D
2019年9月26日
积性筛
摘要： 一些定义 数论函数：定义域为正整数的函数。 积性函数：满足$f(a)f(b)=f(ab)\ (gcd(a,b)=1)$的数论函数。 积性筛：在低于线性的时间内求出积性函数前缀和的奇妙算法。 一些积性函数 \(\varphi(x)\)：欧拉函数。 \(\mu(x)\)：莫比乌斯函数。 \(\epsil 阅读全文
posted @ 2019-09-26 17:58 Iking123 阅读(225) 评论(0) 推荐(1) 编辑