RSS Feed

세제곱의 나머지, 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) 값을 구하세요.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.