摘要: 「算法笔记」莫比乌斯反演 一、积性函数 数论函数是指一个正整数到整数的映射。 积性函数:对于所有 互质 的整数 \(a,b\),有性质 \(f(ab)=f(a)f(b)\) 的数论函数。常见的积性函数有: 约数个数函数 \(d(n)=\sum_{d\mid n} 1\) 约数和函数 \(\sigma (n)=\sum_{d\ 阅读全文
posted @ 2020-12-28 20:18 maoyiting 阅读(390) 评论(0) 推荐(0) 编辑