RSS Feed

의사 제곱근

Problem 266

출제 일시 : 2020-11-26 00:00:06

12의 약수는 1, 2, 3, 4, 6, 12입니다.
12의 제곱근을 넘지 않는 12의 최대 약수는 3입니다.
n의 제곱근을 넘지 않는 n의 최대 약수를 n의 의사 제곱근(PSR:pseudo square root)이라 합니다.
PSR(3102)=47입니다.

p를 190미만의 모든 소수의 곱이라고 할 때,
PSR(p) mod 1016 값을 구하세요.


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