모듈러 거듭제곱 계산기
정수 a, 0 이상인 b, 양의 모듈러 m을 입력하세요. 부동소수점 반올림 없이 계산합니다.
사용 방법
사용 방법
- a, b≥0, m>0을 입력합니다.
- 계산을 선택합니다.
- 나머지와 제곱-곱셈 추적을 확인합니다.
범위와 제한
m>0, b는 0 이상 정수, a는 부호 있는 정수입니다. 각 입력은 최대 1,000자리 십진수이며 BigInt를 사용합니다.
제곱-곱셈
result=1, base=a mod m에서 시작해 이진 비트가 1이면 곱하고 base를 제곱하며 지수를 절반으로 줄입니다.
자주 묻는 질문
더 알아보기
음수 지수?
허용하지 않습니다.
m=0?
허용하지 않습니다.
큰 정수?
입력당 1,000자리까지입니다.