摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1968 直接计算每个因子的贡献就可以了。 $Ans=\sum_{i=1}^n[\frac{n}{i}]$ 阅读全文
posted @ 2017-10-06 17:01 halfrot 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1053 假设这个最大的反素数为$x$,那么$1<p<x$中数的因子数都没有$x$多,而$x<p<n$中若出现比$x$因子数多的$p$,则可以找到一个新的更大的反素数。所以$x$就是$1<p<= 阅读全文
posted @ 2017-10-06 16:50 halfrot 阅读(142) 评论(0) 推荐(0) 编辑