Files

1.0 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4f91000cf542c51000c Задача 397: Трикутник на параболі 5 302062 problem-397-triangle-on-parabola

--description--

На параболі y = \frac{x^2}{k} обрано три точки: A(a, \frac{a^2}{k}), B(b, \frac{b^2}{k}) та C(c, \frac{c^2}{k}).

Нехай F(K, X) — кількість цілочисельних квадруплетів (k, a, b, c) так, що хоча б один кут трикутника ABC має 45°, а 1 ≤ k ≤ K та -X ≤ a < b < c ≤ X.

Наприклад, F(1, 10) = 41 and F(10, 100) = 12\\,492.

Знайдіть F({10}^6, {10}^9).

--hints--

triangleOnParabola() має повернути 141630459461893730.

assert.strictEqual(triangleOnParabola(), 141630459461893730);

--seed--

--seed-contents--

function triangleOnParabola() {

  return true;
}

triangleOnParabola();

--solutions--

// solution required