Задача 120
Квадратные остатки

Пусть r будет остатком от деления (a−1)^(n) + (a+1)^(n) на a^(2).

К примеру, если a = 7 и n = 3, то r = 42: 6^(3) + 8^(3) = 728 ≡ 42 mod 49. При изменении n будет изменяться и r, однако, для a = 7 оказывается, что r_(max) = 42.

Найдите r_(max) для 3 ≤ a ≤ 1000, .

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net