Files
2022-02-28 08:59:21 +01:00

860 B
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f3e71000cf542c50fefa Problema 123: Resti di quadrati primi 5 301750 problem-123-prime-square-remainders

--description--

Sia p_n l'$n$° primo: 2, 3, 5, 7, 11, ... e sia r il resto quando {(p_n1)}^n + {(p_n+1)}^n è diviso per {p_n}^2.

Per esempio, quando n = 3, p_3 = 5, e 4^3 + 6^3 = 280 ≡ 5\\ mod\\ 25.

Il valore minimo di n per il quale il resto supera per primo 10^9 è 7037.

Trova il valore minimo di n per il quale il resto supera per primo 10 ^{10}.

--hints--

primeSquareRemainders() dovrebbe restituire 21035.

assert.strictEqual(primeSquareRemainders(), 21035);

--seed--

--seed-contents--

function primeSquareRemainders() {

  return true;
}

primeSquareRemainders();

--solutions--

// solution required