摘要: 题目大意 给出一个n,求小于等于n中“约数个数”最多的数与个数(n<=1e18) 约数个数与一般不同,举例说明:12 的约数有1 2 3 4 6 12,这些数分别有1 2 2 3 4 6 个约数,那12 有18 个约数的约数。 因为n的范围很大,所以不可以使用朴素做法。 我们这样思考:既然是求约数个 阅读全文
posted @ 2019-07-29 20:50 yyys 阅读(185) 评论(0) 推荐(0)