flute999   2년 전

안녕하세요?

대부분의 공개된 소스 코드를 보니, 아래의 경우에(매우 큰 솟수들의 모음) 대해서는 N을 구하기 어려운 형태로 구현이 되어 있는 것 같은데요, 약수에 대한 range는 명시가 되어 있으나 N에 대한 range는 명시가 되어 있지 않기 때문에 아래의 경우에 대해서도 답을 도출해야 하는 것이 아닌지 문의 드립니다.


5

999953 999959 999961 999979 999983

appa   2년 전

"어떤 수 N의 진짜 약수가 모두 주어질 때"라는 부분이 문제조건에 있기 때문에 그렇습니다.

flute999   2년 전

hongjun7 님 답변을 보니 이해가 갔습니다. 솟수 모음이더라도 999953 * 999959 가 또 약수로 나열되어야 하기 때문에 애초에 위 테스트케이스는 존재 불가능한 것이군요. 감사합니다.


한가지 더 문의 드릴 게 있는데요,


1

999983


이 경우에 대해서는 큰 수를 표현할 수 있어야 할텐데, 채점 시스템에서 int형은 4바이트 자료형이 아닌지요?

만약 4바이트 자료형이라면 위의 답을 int로 표현하면 overflow가 될 것 같아서요.

(정답이신 분들 딴지 걸려는 것은 아닙니다. 오해는 말아주시길 ^^)

appa   2년 전

맞습니다. 전 long long을 사용하였는데, 사용하지 않으신 분들은 다 틀려야합니다!(?)ㅎㅎ

appa   2년 전

이런 올바른 지적들은 많이 해주실수록 좋습니다ㅎㅎ

amugeona   2년 전

솟수는 발음하실때의 내용이가 통상 표기는 소수라 적으시면 됩니다. ㅎㅎ

그리고 사실 올바른 의미를 전달하고 싶으실 때는 prime 혹은 prime number라는 내용으로 적어주시는게 좋습니다.

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