소수의 제곱으로 나눈 나머지
Problem 123
출제 일시 : 2019-07-23 15:07:52, ☕ 6
n번째 소수(2, 3, 5, 7, 11, ⋯)를 pn이라 두고, (pn−1)n + (pn+1)n 을 pn2 으로 나눈 나머지를 r이라 둡니다.
예를 들어 n = 3 이면, p3 = 5 이고 43 + 63 = 280 ≡ 5 mod 25 이므로 r = 5 가 됩니다.
이 나머지가 처음으로 109보다 크게 되는 최소의 n은 7037 입니다.
나머지가 처음으로 1010보다 커지는 최소의 n을 구하세요.
(번역 도움: cfranck님)