2 条题解
-
2
1:根据贪心,本题不是找到至少有4个约数的整数,而是找到恰好有4个约数的整数(任意两个因数相差大于等于d)。
2:对于一些素数p和q(这里p和q只能为质数,否则答案就不止4个约数了),整数有4个约数,如果它的形式是p×q或。在第一种情况下,它有因子1,p, q, p×q。在第二种情况下,它有因子1, , , ,很明显p×q<,,所以我们这里采用第一种情况
3:若p为a最小的质因数,要使得任意两个因数只差至少为d,则p≥d+1。
则解法为:
四个因数,第一个为1,第四个为a,则中间两个就为第一个比1大于等于d的质数和第一个比第二个因数大于等于d的质数,将它们相乘即可得到 a
信息
- ID
- 810
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 334
- 已通过
- 48
- 上传者