← 完整题目索引

PROJECT EULER · #0397

抛物线上的三角形

Triangle on Parabola

仅题目 · 待解原题 ↗

在抛物线 y=x2/k 上,选择三个点 A(a,a2/k)、B(b,b2/k) 和 C(c,c2/k)。

令 F(K,X) 为整数四元组 (k,a,b,c) 的数量,使得三角形 ABC 的至少一个角度为 45 度,其中 1≤k≤K 和 −X≤a<b<c≤X。

例如,F(1,10)=41 和 F(10,100)=12492。
求F(106,109)。

题解待补充

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