Задача
Какое число нужно добавить к числу (n² – 1)1000(n² + 1)1001, чтобы результат делился наn?
Решение
(n² – 1)1000(n² + 1)1001 ≡ (–1)1000·11001 = 1 (mod n).
Ответ
n – 1 (или –1).
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет