1.4 KiB
1.4 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f3db1000cf542c50feed | Задача 110: Діофантові обернені числа. Частина 2 | 5 | 301735 | problem-110-diophantine-reciprocals-ii |
--description--
У наступному рівнянні x, y та n є цілими натуральними числами.
\дріб{1}{x} + \дріб{1}{y} = \дріб{1}{n}
Можна перевірити, що коли n = 1260 існує 113 різних рішень, і це найменше значення n, для якого загальна кількість різних рішень перевищує сотню.
Яке найменше значення n, для якого кількість окремих рішень перевищує чотири мільйони?
Примітка: Ця проблема є набагато складнішою версією Задачі 108, оскільки вона виходить за межі обмежень підходу грубої сили, вона вимагає розумної реалізації.
--hints--
diophantineTwo() має повертати 9350130049860600.
assert.strictEqual(diophantineTwo(), 9350130049860600);
--seed--
--seed-contents--
function diophantineTwo() {
return true;
}
diophantineTwo();
--solutions--
// solution required