CF27E Number With The Given Amount Of Divisors 发表于 2022-02-15 阅读次数: Valine: 本文字数: 105 阅读时长 ≈ 2 分钟 前置芝士:反素数。 显然答案不是单调递增的。 直接暴力递推,枚举新加入某个质因子多少个,时间复杂度 $O(n^3\times p)$,其中 $p$ 表示用到的质数数量,具体级别不清楚但肯定很小。 根本跑不满,所以直接就过了。