13358번 - Exponial
오일러 정리로 풀이하는 방법을 고민중인데
분명 전에 a^phi(n)=1 (mod n)이 a,n이 서로소가 아닐 때 처리하는 걸 본 적이 있는데 기억이 안나서요..ㅠㅠㅠ
서로소가 아닐 때 어떻게 하면 좋을지 도움을 청합니다..
16214 N과 M 본인 질문입니당
저도 지금 서로소일때 그 렘마 때문에 열심히 찾아보고 있던 와중입니다.
댓글을 작성하려면 로그인해야 합니다.
milkclouds 4년 전
오일러 정리로 풀이하는 방법을 고민중인데
분명 전에 a^phi(n)=1 (mod n)이 a,n이 서로소가 아닐 때 처리하는 걸 본 적이 있는데 기억이 안나서요..ㅠㅠㅠ
서로소가 아닐 때 어떻게 하면 좋을지 도움을 청합니다..