모듈러 연산
로컬 처리Modular Exponentiation
사용 방법과 처리 기준
위 입력란에 값을 넣으면 결과가 자동으로 계산됩니다. 각 입력란의 설명과 단위를 확인하세요.
도구의 계산과 파일 처리는 브라우저 안에서 이루어집니다. 계산기·단위 변환의 공유 링크를 직접 만들면 값이 URL에 포함됩니다. 계정·방문 통계·광고 관련 정보 처리는 개인정보처리방침을 확인하세요.
큰 수의 나머지를 빠르고 정확하게 구합니다. "계산"에서 거듭제곱, 덧셈, 곱셈을 고릅니다.
이 도구로 할 수 있는 일
- 모듈러 거듭제곱
- base^exp mod m을 반복 제곱법으로 계산합니다. 3^200처럼 엄청 큰 거듭제곱도 됩니다.
- 모듈러 덧셈·곱셈
- (a + b) mod m, (a × b) mod m
모듈러 연산 사용 방법
- 1계산 고르기거듭제곱, 덧셈, 곱셈 중 하나를 고릅니다.
- 2수 입력정수와 법(m, 0보다 큼)을 넣습니다.
- 3결과 확인0부터 m − 1 사이의 나머지가 나옵니다.
활용 예시
3^200 mod 13
입력: 밑 3, 지수 200, 법 13
결과: 9
123456 × 654321 mod 1000
입력: a 123456, b 654321, m 1000
결과: 376
이럴 때 유용해요
- RSA·디피-헬만 예제를 손으로 따라 할 때
- 큰 수의 마지막 자리 숫자를 구할 때
- 정수론·코딩 테스트 문제를 검산할 때
자주 묻는 질문 (FAQ)
음수의 나머지는요?
결과는 항상 0 이상 m 미만으로 맞춰 보여 줍니다.
지수가 아주 커도 되나요?
반복 제곱법이라 지수가 커도 빠르게 계산합니다.