모듈러 역원·거듭제곱 계산기: 확장 유클리드·반복제곱
모듈러 역원·거듭제곱 계산기 사용법
- 입력 항목은 정수 a·법 m·0 이상의 지수입니다.
- 정수 a, 2 이상의 법 m, 음수가 아닌 지수를 입력합니다. 거듭제곱의 나머지와 모듈러 역원을 서로 구분해 확인합니다.
- 계산하기를 누르면 모듈러 거듭제곱·모듈러 역원 결과를 확인할 수 있습니다. 아래 고정 예시와 비교할 때는 입력 조건도 같아야 합니다.
| 입력 항목 | 예시 값 | 입력 안내 |
|---|---|---|
| 정수 a | 7 | -1,000,000,000,000~1,000,000,000,000 정수 · 천 단위 쉼표 사용 가능 |
| 법 m | 13 | 2~1,000,000,000,000 정수 · 천 단위 쉼표 사용 가능 |
| 0 이상의 지수 | 20 | 0~1,000,000,000,000 정수 · 천 단위 쉼표 사용 가능 |
| 결과 항목 | 예시 결과 |
|---|---|
| 모듈러 거듭제곱 | 3 |
| 모듈러 역원 | 2 |
위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.
계산 방법
입력 자료를 다음 방식으로 계산합니다. 확장 유클리드·반복제곱
알아두세요
지수는 비음수 정수입니다. a와 m이 서로소일 때만 역원이 존재합니다. 입력 범위 안의 모형 계산이며 실제 자료의 가정 충족 여부를 자동 판정하지 않습니다.
자주 묻는 질문
모듈러 역원이 없다는 것은 계산 오류인가요?
a와 m의 최대공약수가 1이 아니면 역원이 존재하지 않습니다. 거듭제곱의 나머지는 역원의 존재 여부와 별도로 계산할 수 있습니다.
입력·결과 안내 점검: · 생활 계산기