会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wisdom+.+
while(!Success)Try();
博客园
首页
新随笔
联系
管理
订阅
算法笔记--数学之约数个数定理和约数和定理
对于一个大于1正整数n可以分解质因数:
则n的正约数的个数是:
则n的正约数之和是:
f(n)=(1+p1^1+p1^2+…p1^a1)(1+p2^1+p2^2+…p2^a2)…(1+pk^1+pk^2+…pk^ak)
这两个都是积性函数,可以用线性筛求。
其中a1、a2、a3…ak是p1、p2、p3,…pk的指数。
posted @
2017-11-01 14:27
Wisdom+.+
阅读(
667
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告