会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Li Zhuohan
Houston, we have a problem.
首页
新随笔
联系
订阅
管理
2014年7月20日
最高科技——快速枚举约数
摘要: 求数\(n\)的最小的约数\(r\),使\(r\)满足性质\(P\),这些性质满足这样的一个条件:若有\(d|r\)满足性质\(P\),则有\(r\)也满足\(P\)。首先\(O(\sqrt{n})\)直接暴力枚举因数显然可行,然而我们有更快的方法。设\(n=p_1^{k_1}p_2^{k_2}\l...
阅读全文
posted @ 2014-07-20 23:07 zhuohan123
阅读(1587)
评论(1)
推荐(2)
编辑