817 B
817 B
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4e11000cf542c50fff3 | Problema 372: Feixe de raios | 5 | 302034 | problem-372-pencils-of-rays |
--description--
Considere R(M, N)
como o número de pontos da rede(x
, y
) que satisfaz M \lt x \le N
, M \lt y \le N
e que \left\lfloor\frac{y^2}{x^2}\right\rfloor
é ímpar.
Podemos verificar que R(0, 100) = 3.019
e R(100, 10.000) = 29.750.422
.
Encontre R(2 \times {10}^6, {10}^9)
.
Observação: \lfloor x\rfloor
representa a função piso.
--hints--
pencilsOfRays()
deve retornar 301450082318807040
.
assert.strictEqual(pencilsOfRays(), 301450082318807040);
--seed--
--seed-contents--
function pencilsOfRays() {
return true;
}
pencilsOfRays();
--solutions--
// solution required