4913번 - 페르마의 크리스마스 정리
소수 구해놓고 전부 카운트 해주는데...
도저히 저거 외엔 방법이 생각이 안납니다 ㅠ.ㅠ
저걸로 통과 할 수 있을 것 같은데... 안되네요....
힌트가 절실합니다 ㅠㅠ
음... 지금 배열 크기 100만 짜리를 계속 도셔서 그런거 같아요.
vector를 이용 한다거나 아니면 배열을 하나 따로 만드셔서 소수만 저장 해 놓고 소수가 저장된 배열을 탐색하면 시간이 많이 감소 될거라고 생각됩니다.
댓글을 작성하려면 로그인해야 합니다.
dreammusic23 7년 전
소수 구해놓고 전부 카운트 해주는데...
도저히 저거 외엔 방법이 생각이 안납니다 ㅠ.ㅠ
저걸로 통과 할 수 있을 것 같은데... 안되네요....
힌트가 절실합니다 ㅠㅠ