Files
freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-454-diophantine-reciprocals-iii.md

1017 B
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f5331000cf542c510045 Завдання 454: Діофантові обернені числа. Частина 3 5 302127 problem-454-diophantine-reciprocals-iii

--description--

У наступному рівнянні x, y, та n — це додатні цілі числа.

\frac{1}{x} + \frac{1}{y} = \frac{1}{n}

Для обмеження L ми визначаємо F(L) як кількість розв'язків, що задовольняють x < y ≤ L.

Можемо довести, що F(15) = 4 та F(1000) = 1069.

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

--hints--

diophantineReciprocalsThree() повинен повернути 5435004633092.

assert.strictEqual(diophantineReciprocalsThree(), 5435004633092);

--seed--

--seed-contents--

function diophantineReciprocalsThree() {

  return true;
}

diophantineReciprocalsThree();

--solutions--

// solution required