2018-10-10 18:03:03 -04:00
---
id: 5900f4f91000cf542c51000c
2021-02-06 04:42:36 +00:00
title: 'Problem 397: Triangle on parabola'
2018-10-10 18:03:03 -04:00
challengeType: 5
2021-02-06 04:42:36 +00:00
forumTopicId: 302062
2021-01-13 03:31:00 +01:00
dashedName: problem-397-triangle-on-parabola
2018-10-10 18:03:03 -04:00
---
2020-12-16 00:37:30 -07:00
# --description--
2018-10-10 18:03:03 -04:00
2021-02-06 04:42:36 +00:00
On the parabola y = x2/k, three points A(a, a2/k), B(b, b2/k) and C(c, c2/k) are chosen.
2018-10-10 18:03:03 -04:00
2021-02-06 04:42:36 +00:00
Let F(K, X) be the number of the integer quadruplets (k, a, b, c) such that at least one angle of the triangle ABC is 45-degree, with 1 ≤ k ≤ K and -X ≤ a < b < c ≤ X.
2018-10-10 18:03:03 -04:00
2021-02-06 04:42:36 +00:00
For example, F(1, 10) = 41 and F(10, 100) = 12492. Find F(106, 109).
2018-10-10 18:03:03 -04:00
2020-12-16 00:37:30 -07:00
# --hints--
2018-10-10 18:03:03 -04:00
2021-02-06 04:42:36 +00:00
`euler397()` should return 141630459461893730.
2018-10-10 18:03:03 -04:00
```js
2020-12-16 00:37:30 -07:00
assert.strictEqual(euler397(), 141630459461893730);
2018-10-10 18:03:03 -04:00
```
2021-01-13 03:31:00 +01:00
# --seed--
## --seed-contents--
```js
function euler397() {
return true;
}
euler397();
```
2020-12-16 00:37:30 -07:00
# --solutions--
2020-08-13 17:24:35 +02:00
2021-01-13 03:31:00 +01:00
```js
// solution required
```