chowder0018   3년 전

테스트 케이스 공유합니다. 

다음의 기준으로 제작하였습니다. 

1. 작은 입력 (기본적인 정확성)

2. 큰 소수,  큰 소수 몇 개의 곱 (소수 판별 알고리즘의 시간복잡도)

3. 큰 수 (int형으로 불가능한 수, 특히 계산 과정에서 long long도 overflow 발생하는 경우)

5. 소수의 거듭제곱, 다수의 소수의 곱 (효율성)

6. 10^18 근방의 수

가독성을 위하여 "입력 -> 정답" 형태로 표현한 점 양해 바랍니다. 

hiyabye   3년 전

정말 큰 도움이 되었습니다 감사합니다!

makon   2년 전

90% 근방에서 막히고 있었는데 큰 도움이 되었습니다. 감사합니다.

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