13358번 - Exponial
밀러 라빈과 폴라드 로를 사용해 phi 함수 값을 계산하고, 카마이클 함수도 구현해서 입력값이 서로소가 아닐 때도 mod값을 설정해서 이후 재귀로 최종 값을 출력하도록 했습니다. testcase.ac도 돌려봤는데 반례들이 왜 나오는지 모르겠습니다.
167792294 5038703
951957
4326991
60814520 756185920
47059520
648280000
66649945 922862883
349479868
230228545
지수 변형을 다르게 하고 예외처리도 해야 하는군요...
댓글을 작성하려면 로그인해야 합니다.
ehdghk88 1년 전
밀러 라빈과 폴라드 로를 사용해 phi 함수 값을 계산하고, 카마이클 함수도 구현해서 입력값이 서로소가 아닐 때도 mod값을 설정해서 이후 재귀로 최종 값을 출력하도록 했습니다. testcase.ac도 돌려봤는데 반례들이 왜 나오는지 모르겠습니다.
입력:
오답 출력:
정답 출력:
입력:
오답 출력:
정답 출력:
입력:
오답 출력:
정답 출력: