2018年1月20日
杜教筛 与 数论函数（狄雷克卷积）
摘要： 为了改变数论只会GCD的尴尬局面，我们来开一波数论： 数论函数： 数论函数是定义域在正整数的函数。 积性函数： f(ab)=f(a)f(b),gcd(a,b)=1 ，完全积性函数： f(ab)=f(a)f(b) 。 常见积性函数： φ(n) ，μ(n) （莫比乌斯函数）， d(n) （因子个数），  阅读全文
posted @ 2018-01-20 18:32 泪寒之雪 阅读(955) 评论(0) 推荐(0) 编辑