892 B
892 B
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4f11000cf542c510002 | Problema 388: Linhas distintas | 5 | 302052 | problem-388-distinct-lines |
--description--
Considere todos os pontos da rede (a
, b
, c
) com 0 ≤ a, b, c ≤ N
.
A partir da origem O(0, 0, 0)
todas as linhas são desenhadas até outros pontos da rede. Considere D(N)
como o número de linhas distintas feitas dessa forma.
Você é informado de que D(1.000.000) = 831.909.254.469.114.121
.
Encontre D({10}^{10})
. Dê como resposta os primeiros nove algarismos seguidos pelos últimos nove algarismos.
--hints--
distinctLines()
deve retornar 831907372805130000
.
assert.strictEqual(distinctLines(), 831907372805130000);
--seed--
--seed-contents--
function distinctLines() {
return true;
}
distinctLines();
--solutions--
// solution required