RSS Feed

제곱수로 나눈 나머지

Problem 120

출제 일시 : 2016-07-09 01:31:49, ☕ 5

(a − 1)n + (a + 1)na2으로 나누었을 때, 그 나머지를 r이라고 합시다.

예를 들어 a = 7 이고 n = 3 이라면, 63 + 83 = 728 ≡ 42 mod 49 이므로 r = 42입니다.
  (역주: ab mod n 이라는 표기법은 a와 b를 각각 n으로 나눌 때 나머지가 같다는 뜻으로 보시면 됩니다)

n이 바뀌면 r도 달라지겠지만, a = 7 일때 r의 최댓값은 rmax = 42 임이 알려져 있습니다.

3 ≤ a ≤ 1000 이라고 할 때, rmax는 얼마입니까?


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