RSS Feed

세제곱의 나머지, 2부

Problem 272

출제 일시 : 2020-12-02 00:03:13, ☕ 16

n이 자연수일 때, C(n)을 1<x<n이고 x3≡1 mod n인 정수 x의 개수로 정의합니다.

n=91일 때, 가능한 x값은 8개 있습니다. 즉, 9, 16, 22, 29, 53, 74, 79, 81입니다.
따라서, C(91)=8입니다.

C(n)=242인 자연수 n≤1011의 합을 구하세요.


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