13926번 - gcd(n, k) = 1
테스트 케이스 공유합니다.
다음의 기준으로 제작하였습니다.
1. 작은 입력 (기본적인 정확성)
2. 큰 소수, 큰 소수 몇 개의 곱 (소수 판별 알고리즘의 시간복잡도)
3. 큰 수 (int형으로 불가능한 수, 특히 계산 과정에서 long long도 overflow 발생하는 경우)
5. 소수의 거듭제곱, 다수의 소수의 곱 (효율성)
6. 10^18 근방의 수
가독성을 위하여 "입력 -> 정답" 형태로 표현한 점 양해 바랍니다.
정말 큰 도움이 되었습니다 감사합니다!
90% 근방에서 막히고 있었는데 큰 도움이 되었습니다. 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
chowder0018 3년 전 8
테스트 케이스 공유합니다.
다음의 기준으로 제작하였습니다.
1. 작은 입력 (기본적인 정확성)
2. 큰 소수, 큰 소수 몇 개의 곱 (소수 판별 알고리즘의 시간복잡도)
3. 큰 수 (int형으로 불가능한 수, 특히 계산 과정에서 long long도 overflow 발생하는 경우)
5. 소수의 거듭제곱, 다수의 소수의 곱 (효율성)
6. 10^18 근방의 수
가독성을 위하여 "입력 -> 정답" 형태로 표현한 점 양해 바랍니다.