4913번 - 페르마의 크리스마스 정리
시간초과가 나길래 미리 1000000까지 소수를 밀러 라빈으로 구해놓고 풀었습니다.
소수 판별해서 4로 나눴을 때 나머지가 1인 걸 세면 되는 거 아닌가요? 계속 25%에서 틀렸다고 하네요...
2가 문제였네요... 하..
댓글을 작성하려면 로그인해야 합니다.
ehdghk88 1년 전
시간초과가 나길래 미리 1000000까지 소수를 밀러 라빈으로 구해놓고 풀었습니다.
소수 판별해서 4로 나눴을 때 나머지가 1인 걸 세면 되는 거 아닌가요? 계속 25%에서 틀렸다고 하네요...