"어떤 수 N의 진짜 약수가 모두 주어질 때"라는 부분이 문제조건에 있기 때문에 그렇습니다.
1037번 - 약수
hongjun7 님 답변을 보니 이해가 갔습니다. 솟수 모음이더라도 999953 * 999959 가 또 약수로 나열되어야 하기 때문에 애초에 위 테스트케이스는 존재 불가능한 것이군요. 감사합니다.
한가지 더 문의 드릴 게 있는데요,
1
999983
이 경우에 대해서는 큰 수를 표현할 수 있어야 할텐데, 채점 시스템에서 int형은 4바이트 자료형이 아닌지요?
만약 4바이트 자료형이라면 위의 답을 int로 표현하면 overflow가 될 것 같아서요.
(정답이신 분들 딴지 걸려는 것은 아닙니다. 오해는 말아주시길 ^^)
댓글을 작성하려면 로그인해야 합니다.
flute999 9년 전
안녕하세요?
대부분의 공개된 소스 코드를 보니, 아래의 경우에(매우 큰 솟수들의 모음) 대해서는 N을 구하기 어려운 형태로 구현이 되어 있는 것 같은데요, 약수에 대한 range는 명시가 되어 있으나 N에 대한 range는 명시가 되어 있지 않기 때문에 아래의 경우에 대해서도 답을 도출해야 하는 것이 아닌지 문의 드립니다.
5
999953 999959 999961 999979 999983