2021-06-15 00:49:18 -07:00
---
id: 5900f4f11000cf542c510002
2021-11-23 11:06:14 -08:00
title: 'Problema 388: Linhas distintas'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 302052
dashedName: problem-388-distinct-lines
---
# --description--
2021-11-23 11:06:14 -08:00
Considere todos os pontos da rede ($a$, $b$, $c$) com $0 ≤ a, b, c ≤ N$.
2021-06-15 00:49:18 -07:00
2021-11-23 11:06:14 -08:00
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.
2021-06-15 00:49:18 -07:00
2021-11-23 11:06:14 -08:00
Você é informado de que $D(1.000.000) = 831.909.254.469.114.121$.
2021-06-15 00:49:18 -07:00
2021-11-23 11:06:14 -08:00
Encontre $D({10}^{10})$. Dê como resposta os primeiros nove algarismos seguidos pelos últimos nove algarismos.
2021-06-15 00:49:18 -07:00
# --hints--
2021-11-23 11:06:14 -08:00
`distinctLines()` deve retornar `831907372805130000` .
2021-06-15 00:49:18 -07:00
```js
2021-11-23 11:06:14 -08:00
assert.strictEqual(distinctLines(), 831907372805130000);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2021-11-23 11:06:14 -08:00
function distinctLines() {
2021-06-15 00:49:18 -07:00
return true;
}
2021-11-23 11:06:14 -08:00
distinctLines();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```