chowder0018   3년 전

틀린 제출 번호와 정확한 제출 번호는 각각 다음과 같습니다. 

둘 다 정답으로 처리되었습니다. 

false positive: 53825098

true positive: 53825686



Miller-Rabin primality test에서 n == a인 경우에 대해서 별도로 처리해야 하는데, 

이 부분에 오류가 있는 코드가 통과되는 것을 확인하였습니다. 

다음 코드의 3행과 16행을 비교해 보시면 됩니다. 

문제가 있는 입력은 "1 3"입니다. (입력이 3인 경우에 7의 소수 여부를 검사하므로)


startlink   3년 전

데이터 첨부해주세요.

chowder0018   3년 전

데이터는 아래와 같습니다. 

chowder0018   3년 전

작은 입력의 테스트케이스는 모두 포함하는 게 좋을 것 같습니다. 

chowder0018   3년 전

.

chowder0018   3년 전

.

chowder0018   3년 전

.

startlink   3년 전

"1 3"을 제외한 모든 데이터는 문제 조건을 지키지 않습니다.

startlink   3년 전

재채점했습니다.

dslr   3년 전

문제 조건에서 2xy + x + y (x, y는 양의 정수)인데, 그러면 1 3은 통과 안 되는 게 맞지 않나요?

chowder0018   3년 전

@dslr 있을 수 없는 크기의 아파트의 수를 구하는 것이 목표이므로 1 3은 1이 맞는 것 같습니다. 

기존 테스트케이스를 올바르게 수정하면 다음과 같습니다: 

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