全部评论 3

  • 不知道数据范围,自动当作 n2×105,Ai2×106n\le 2\times 10^5,A_i\le 2\times 10^6

    先筛出来 2×1062\times 10^6 内的每个数是否为质数和最小质因子。

    然后开 2×1062\times 10^6 个桶,对 AiA_i 分解质因子,记录下它分解质因子后每个质因子出现了多少次,分别记录在这个桶里。

    枚举每个桶,取平均数,最优化操作即可。

    1周前 来自 广东

    1
  • 哦我糖了

    1周前 来自 广东

    1
  • 顶顶顶

    1周前 来自 四川

    0

热门讨论