Задача 271
Модульные кубы, часть 1

Для положительного числа n, определим S(n) как сумму целых чисел x, для которых 1<x<n и
x^(3)≡1 mod n.

Если n=91, существует 8 возможных значений x: 9, 16, 22, 29, 53, 74, 79, 81.
Значит, S(91)=9+16+22+29+53+74+79+81=363.

Найдите S(13082761331670030).

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