2 条题解

  • 2
    @ 2022-10-15 21:21:21

    1:根据贪心,本题不是找到至少有4个约数的整数,而是找到恰好有4个约数的整数(任意两个因数相差大于等于d)。

    2:对于一些素数p和q(这里p和q只能为质数,否则答案就不止4个约数了),整数有4个约数,如果它的形式是p×q或p3p^3。在第一种情况下,它有因子1,p, q, p×q。在第二种情况下,它有因子1, pp, p2p^2, p3p^3,很明显p×q<p3p^3,,所以我们这里采用第一种情况

    3:若p为a最小的质因数,要使得任意两个因数只差至少为d,则p≥d+1。

    则解法为:

    四个因数,第一个为1,第四个为a,则中间两个就为第一个比1大于等于d的质数和第一个比第二个因数大于等于d的质数,将它们相乘即可得到 a

    信息

    ID
    810
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    334
    已通过
    48
    上传者