← 完整题目索引PROJECT EULER · #0127abc 命中三元组abc-hits仅题目 · 已解决原题 ↗n 的根式 rad(n) 是 n 不同质因子的乘积。例如,504=23×32×7,因此 rad(504)=2×3×7=42。 我们将定义正整数三元组 (a,b,c) 为 abc-hit,如果: gcd(a,b)=gcd(a,c)=gcd(b,c)=1 a<b a+b=c rad(abc)<c 例如,(5,27,32) 是 abc-hit,因为: gcd(5,27)=gcd(5,32)=gcd(27,32)=1 5<27 5+27=32 rad(4320)=30<32 事实证明,abc 命中非常罕见,c<1000 的 abc 命中只有 31 个,其中 ∑c=12523。 求 ∑c 为 c<120000。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。