모듈러 역원·거듭제곱

정수의 모듈러 역원 존재 여부와 거듭제곱 나머지를 구하세요.

예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.

입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.

결과

사용 방법과 예시

ax≡1 (mod m); aᵉ mod m

17의 법 3120 역원은 2753이며 17^13 mod 3120은 17입니다.

정수는 30자리 이하, 모듈러스는 1 초과, 지수는 0~1000000입니다.

자주 묻는 질문

모듈러 역원이 없는 경우는 언제인가요?

값과 법이 서로소가 아니면 역원이 없습니다. 거듭제곱 나머지는 계속 계산합니다.

큰 모듈러 정수는 반올림되나요?

정수 문자열을 BigInt로 계산해 허용 범위 안에서 정확하게 유지합니다. 소수 입력은 거부합니다.

계산 기준과 참고 자료

계산 기준 확인: · 계산·검증 원칙 · 오류 제보