6
|
Задача 1239. Остатки от деления на большое числопостоянный адрес задачи: http://www.diofant.ru/problem/2956/показать код для вставки на свой сайт >> |
Задачу решили:
19
всего попыток:
41
поделиться задачей:
|
|
Задача опубликована:
29.07.15 08:00
Прислал:
TALMON
(Тальмон Сильвер)
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
теория чисел
|
Лучшее решение:
Sam777e
|
Рассмотрим число n=1096375199328173. Рассмотрим все натуральные числа от 1 до n-1 включительно. Рассмотрим остатки от деления квадратов этих чисел на n. Сколько всего получится различных остатков?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.