Files
freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-457-a-polynomial-modulo-the-square-of-a-prime.md
2022-01-23 00:08:20 +09:00

977 B

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f5361000cf542c510048 問題 457: 素数の平方数を法とする多項式 5 302131 problem-457-a-polynomial-modulo-the-square-of-a-prime

--description--

f(n) = n^2 - 3n - 1 と定義します。

p を素数とします。

f(n)\bmod p^2 = 0 が成り立つ最小の正の整数 n が存在するときは R(p) = n とし、存在しないときは R(p) = 0 と定義します。

L を超えないすべての素数について、\sum R(p)SR(L) とします。

SR({10}^7) を求めなさい。

--hints--

polynomialModuloSquareOfPrime()2647787126797397000 を返す必要があります。

assert.strictEqual(polynomialModuloSquareOfPrime(), 2647787126797397000);

--seed--

--seed-contents--

function polynomialModuloSquareOfPrime() {

  return true;
}

polynomialModuloSquareOfPrime();

--solutions--

// solution required