2017年7月21日
简易数论函数变换学习
摘要： 积性函数 当$(n,m) = 1$时有$f(nm) = f(n)f(m)$，则称$f(x)$ 为积性函数。 线性筛法 对于每一个数字$n$，用其最小的质因数筛去，考虑最小质因数 $p$ 与数字 $n$ 的三种情况 1. $n = p$ 。 2. $p|n, p<n$ 3. $else$ 三种情况分别 阅读全文
posted @ 2017-07-21 12:51 lawyer' 阅读(400) 评论(0) 推荐(0) 编辑