2019年3月30日
[BZOJ1053] 反素数 题解
摘要： 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x) g(i) 0 INT_MAX可知质因子最多可达31,利用算数基本定理的推论: 设n = p1 ^ c1 + p2 ^ c2 + ..... + pn ^ cn,则n的质因子个数为( 阅读全文
posted @ 2019-03-30 20:54 iPlayForSG 阅读(424) 评论(0) 推荐(0) 编辑