9
|
Задача 231. Остатки от деления на квадрат простого числапостоянный адрес задачи: http://www.diofant.ru/problem/602/показать код для вставки на свой сайт >> |
Задачу решили:
18
всего попыток:
19
поделиться задачей:
|
|
|
Задача опубликована:
07.12.09 08:00
Прислал:
mikev
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
julikV
(Юлиан Ваннэ)
|
Обозначим через pn n-ое простое число, а через rn- остаток от деления (pn-1)n + (pn+1)n на pn2.
Например, при n = 3, p3 = 5, и 43 + 63 = 280 
5 mod 25.
Наименьшее значение n, при котором остаток rn превышает 109 равно 7037.
Найдите наименьшее значение n, для которого rn >1011.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.