摘要: 1053: [HAOI2007]反素数ant 题目:传送门 题解: 首先要知道一个知识点: 一个数的因数个数=所有不同质因数的次数+1后相乘 假设:x=p1^x1*p2^x2*p3^x3 那么x的因子个数就是(x1+1)*(x2+1)*(x3+1) 那么依据题目,我们肯定是需要更多的因数,那就打个d 阅读全文
posted @ 2018-01-04 13:47 CHerish_OI 阅读(178) 评论(0) 推荐(0) 编辑