ehdghk88   1년 전

밀러 라빈과 폴라드 로를 사용해 phi 함수 값을 계산하고, 카마이클 함수도 구현해서 입력값이 서로소가 아닐 때도 mod값을 설정해서 이후 재귀로 최종 값을 출력하도록 했습니다. testcase.ac도 돌려봤는데 반례들이 왜 나오는지 모르겠습니다.

입력:

167792294 5038703

오답 출력:

951957

정답 출력:

4326991

입력:

60814520 756185920

오답 출력:

47059520

정답 출력:

648280000

입력:

66649945 922862883

오답 출력:

349479868

정답 출력:

230228545

ehdghk88   1년 전

지수 변형을 다르게 하고 예외처리도 해야 하는군요...

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