RSS Feed

소수의 제곱으로 나눈 나머지

Problem 123

출제 일시 : 2019-07-23 15:07:52, ☕ 6

n번째 소수(2, 3, 5, 7, 11, ⋯)를 pn이라 두고, (pn−1)n + (pn+1)npn2 으로 나눈 나머지를 r이라 둡니다.

예를 들어 n = 3 이면, p3 = 5 이고 43 + 63 = 280 ≡ 5 mod 25 이므로 r = 5 가 됩니다.

이 나머지가 처음으로 109보다 크게 되는 최소의 n은 7037 입니다.

나머지가 처음으로 1010보다 커지는 최소의 n을 구하세요.

(번역 도움: cfranck님)  


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