1.1 KiB
1.1 KiB
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 буде простим числом.
Нехай R(p) буде найменшим натуральним числом n, таким, що f(n)\bmod p^2 = 0 якщо таке ціле число n існує, в іншому випадку R(p) = 0.
Нехай SR(L) буде \sum R(p) для всіх простих чисел, що не перевищують L.
Знайти SR({10}^7).
--hints--
polynomialModuloSquareOfPrime() повинно повернути 2647787126797397000.
assert.strictEqual(polynomialModuloSquareOfPrime(), 2647787126797397000);
--seed--
--seed-contents--
function polynomialModuloSquareOfPrime() {
return true;
}
polynomialModuloSquareOfPrime();
--solutions--
// solution required