글 읽기 - 문제를 완벽하게 이해하지 못했습니다..

답은 이미 알고 있는데 이해가 안 가서 질문을 올리게 되었습니다.

n ≡ a - 1 (mod a) 이 식의 뜻은 n을 a로 나누었을 때 나머지가 a - 1이라는 것 아닌가요??

즉, a가 2 ~ 1000이면 나머지는 1 ~ 999가 나오게 하는 n을 구해야 하는 것 아닌가요??

(n % 1 = 2, n % 2 = 3, n % 3 = 4, n % 4 = 5, ...., n % 999 = 1000)

근데 제가 아는 답은 이렇게 안 나오고 a가 어떤 수든 간에 나머지가 a - 1이 아니라 항상 똑같이 나오더라구요...

제가 잘못 이해한 건가요??

-1 ≡ a - 1 (mod a)입니다.

답변 고맙습니다!

허나..

지금 답글 달아주신 것을 제 식대로 해석하면 -1을 a로 나누면 나머지가 a - 1이 된다..로 해석하게 되는데 이것이 맞는 건가요?

a가 2라고 하고 -1을 2로 나누면 나머지가 -1이 나와버리는데 이건 a - 1인 1이 아니지 않나요??

마찬가지로 다른 a 범위의 수를 넣어봐도 나머지가 다 -1로 나오는데 그러면 a - 1이 성립하지 않는 것 아닌가요?

어떤 점을 잘못 이해했는지 모르겠습니다..

-1을 2로 나누면 몫이 -1, 나머지가 1입니다.

컴퓨터는 나머지 처리를 다른 방식으로 해서 몫이 0, 나머지가 -1이라고 할 수도 있습니다.

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge