1.1 KiB
1.1 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4f11000cf542c510002 | Задача 388: Окремі лінії | 5 | 302052 | problem-388-distinct-lines |
--description--
Розглянемо всі точки решітки (a, b, c) with 0 ≤ a, b, c ≤ N.
Від початку координат O(0, 0, 0) всі лінії проводяться до інших точок решітки. Нехай D(N) - кількість окремих таких прямих.
Вам дано, що D(1\\,000\\,000) = 831\\,909\\,254\\,469\\,114\\,121.
Знайдіть D({10}^{10}). У відповідь вкажіть перші дев’ять цифр, за якими йдуть останні дев’ять цифр.
--hints--
distinctLines() повинен повертатися як 831907372805130000.
assert.strictEqual(distinctLines(), 831907372805130000);
--seed--
--seed-contents--
function distinctLines() {
return true;
}
distinctLines();
--solutions--
// solution required