SPOJ DIVSUM2 PollardRho
摘要：
大意：给出一个数，求他的所有因子的和（不包括自己） 首先，先算上他自己，问题转化为求所有因子的和 根据唯一分解定理，设数为N，则质因子为P1P2...PK，指数设为A1A2...AK 则所有因子，则是P1位指数取【0，A1】，P2位取【0，A2】………… 譬如20 = 2 ^2 * 5，则因子为 1 阅读全文
posted @ 2012-07-07 23:22 康某- 阅读(391) 评论(0) 推荐(0) 编辑
