5615번 - 아파트 임대
변수의 자료형을 모조리 unsigned long long int로 바꿔보세요.
특히 밀러라빈 잘 썼는데 시간초과 나는 경우는 오버플로우 때문인 것으로 보입니다.
그리고 일부만 고치니까 뭐 빼먹은 게 있는지 틀렸습니다가 뜨던데, 고민하기 귀찮아서 다 바꾸니까 맞았습니다가 나오더군요.
댓글을 작성하려면 로그인해야 합니다.
nipplina 1년 전
변수의 자료형을 모조리 unsigned long long int로 바꿔보세요.
특히 밀러라빈 잘 썼는데 시간초과 나는 경우는 오버플로우 때문인 것으로 보입니다.
그리고 일부만 고치니까 뭐 빼먹은 게 있는지 틀렸습니다가 뜨던데, 고민하기 귀찮아서 다 바꾸니까 맞았습니다가 나오더군요.