posts - 66, comments - 109, trackbacks - 0

根据数论上的公式
一个数n的约数和m为他的所有质因数（可表示为n=(p1^a1)*(p2^a2)*.....*(pn^an)）的关系为
x=(p1^(a1+1)-1)*(p2^(a2+1)-1)*.......*(pn^(an+1)-1)
y=(p1-1)*(p2-1)*......*(pn-1)
则m=x/y.

posted on 2008-02-29 18:08 zoyi 阅读(247) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

欢迎光临我的白菜菜园

2024年5月

日

一

二

三

四

五

六

常用链接

留言簿(8)

随笔分类

随笔档案

文章档案

相册

acmer

online judge

队友

mango_young
麦兜同学。。不要玩游戏了
samehere
甜菜姐姐。。。