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 阅读(1467) 评论(1) 推荐(2) 编辑