2015年3月23日
HDU 4542
摘要： T_T终于让我过了，坑啊，竟然时限是200ms。。。我是预处理出不整除了个数的，因为这个较容易一点。利用算术基本定理，f=p1^a1*p2^a2......所以，整除它的个数就是（a1+1）*(a2+1)......开始预处理时，利用线性筛来先求素数，再计算，。。。呃，果断TLE了。后来发度娘告诉我... 阅读全文
posted @ 2015-03-23 09:59 chenjunjie1994 阅读(201) 评论(0) 推荐(0) 编辑