2017年7月15日
uva 10375 Choose and Divide
摘要： 将要求的数离散为素数的指数，然后遍历一遍素数表。。。。 阅读全文
posted @ 2017-07-15 16:24 猪突猛进！！！ 阅读(156) 评论(0) 推荐(0) 编辑
hdu 1215 求约数和 唯一分解定理的基本运用
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1215 题意：求解小于n的所有因子和 利用数论的唯一分解定理。 若n = p1^e1 * p2^e2 * ……*pn^en(任何一个数都可以分解成素数乘积) 则n的因子个数为 (1+e1)(1+e2)……(1+en 阅读全文
posted @ 2017-07-15 16:02 猪突猛进！！！ 阅读(242) 评论(0) 推荐(0) 编辑