861 B
861 B
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f3e71000cf542c50fefa | Problema 123: Resto dos quadrados dos primos | 5 | 301750 | problem-123-prime-square-remainders |
--description--
Considere p_n
o $n$-ésimo número primo: 2, 3, 5, 7, 11, ..., e r
o resto da divisão quando {(p_n−1)}^n + {(p_n+1)}^n
é dividido por {p_n}^2
.
Por exemplo, quando n = 3, p_3 = 5
e 4^3 + 6^3 = 280 ≡ 5\\ mod\\ 25
.
O menor valor de n
para o qual o resto excede 10^9
é 7037.
Encontre o menor valor de n
para o qual o resto excede 10^{10}
.
--hints--
primeSquareRemainders()
deve retornar 21035
.
assert.strictEqual(primeSquareRemainders(), 21035);
--seed--
--seed-contents--
function primeSquareRemainders() {
return true;
}
primeSquareRemainders();
--solutions--
// solution required