Регистрация >>
ЗАДАЧА 2047. "Остатки от деления на большое простое число"

Расмотрим простое число p=1000000007=109+7 и все целые числа n, которые не делятся на p. Какие значения, не превосходящие 14, может принимать остаток от деления n2 на p?

Введите ответ в виде строки из 14-и НУЛЕЙ и ЕДИНИЦ, где на k-м месте (слева) стоит ЕДИНИЦА, если остаток от деления n2 на p может принимать значение k, а в противном случае - НОЛЬ.

Ваш ответ:
Отправить >>
©  Diofant.ru, 2020