4
|
Задача 2047. Остатки от деления на большое простое числопостоянный адрес задачи: http://www.diofant.ru/problem/3816/показать код для вставки на свой сайт >> |
Задачу решили:
19
всего попыток:
44
поделиться задачей:
|
|
|
Задача опубликована:
31.07.20 08:00
Прислал:
TALMON
(Тальмон Сильвер)
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
теория чисел
|
|
Лучшее решение:
Sam777e
|
Расмотрим простое число p=1000000007=109+7 и все целые числа n, которые не делятся на p. Какие значения, не превосходящие 14, может принимать остаток от деления n2 на p?
Введите ответ в виде строки из 14-и НУЛЕЙ и ЕДИНИЦ, где на k-м месте (слева) стоит ЕДИНИЦА, если остаток от деления n2 на p может принимать значение k, а в противном случае - НОЛЬ.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.