세제곱의 나머지, 1부
Problem 271
출제 일시 : 2020-12-01 00:06:08, ☕ 12
n이 자연수일 때, S(n)을 1<x<n이고 x3≡1 mod n인 정수 x의 합으로 정의합니다.
n=91일 때, 가능한 x값은 8개 있습니다. 즉, 9, 16, 22, 29, 53, 74, 79, 81입니다.
따라서, S(91)=9+16+22+29+53+74+79+81=363입니다.
S(13082761331670030) 값을 구하세요.