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