← RoseCode

ROSECODE 504

特殊毕达哥拉斯三元组

Special Pythagorean Triples

Philippe_57721 · 编程 ·

(430,1824,1874) 是一个特殊的 毕达哥拉斯三重.
事实上,我们有:
4302+2133331200=461902
18242+2133331200=462242
18742+2133331200=462262

我们打电话 特别的 如果存在正整数 t,则为毕达哥拉斯三元组,例如对于三元组 e2+t 的每个元素 e 是一个正方形。

对于给定的三元组可以存在多个整数。
例如,三元组 (24531,30600,39219) 的特殊值是 133453264119200745664

使用 a+b+c<2000000 查找所有特殊毕达哥拉斯三元组 (a,b,c)
(每个不同的 t 都计算一个三元组)

答案格式:Count,t

您将得到:18,17172343737,阈值为 10000

[我的时间:< 1 分钟。 ]