← 完整题目索引

PROJECT EULER · #0127

abc 命中三元组

abc-hits

仅题目 · 已解决原题 ↗

n 的根式 rad(n)n 不同质因子的乘积。例如,504=23×32×7,因此 rad(504)=2×3×7=42

我们将定义正整数三元组 (a,b,c) 为 abc-hit,如果:

  1. gcd(a,b)=gcd(a,c)=gcd(b,c)=1
  2. a<b
  3. a+b=c
  4. rad(abc)<c

例如,(5,27,32) 是 abc-hit,因为:

  1. gcd(5,27)=gcd(5,32)=gcd(27,32)=1
  2. 5<27
  3. 5+27=32
  4. rad(4320)=30<32

事实证明,abc 命中非常罕见,c<1000 的 abc 命中只有 31 个,其中 c=12523

cc<120000

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。