🌐 KO

모듈로 계산기

정수와 나눌 수를 입력해 나머지 연산, 거듭제곱 나머지, 모듈러 역원을 구합니다.

기본 모듈로 — 모듈러 덧셈 — 모듈러 뺄셈 — 모듈러 곱셈 — 모듈러 거듭제곱 — 모듈러 역원 —

입력 방법과 주의점

  • 첫 번째 정수 a, 나눌 수 m, 두 번째 정수 b, 지수에 각각 정수를 입력하세요. 초기값은 17, 5, 8, 3입니다.
  • 나눌 수 m은 2 이상의 정수로 두세요. a와 b에는 음수도 입력할 수 있습니다.
  • 값을 바꾸면 여섯 가지 나머지 결과가 바로 갱신되며 별도의 계산 버튼은 없습니다.
  • 소수 입력은 앞부분만 정수로 읽을 수 있으므로 소수점이나 지수 표기 대신 정수를 입력하세요.

결과 읽는 법

  • a의 나머지 외에 a+b, a-b, a×b, a의 지수승에 대한 나머지가 0 이상 m 미만의 값으로 표시됩니다.
  • 모듈러 역원은 a와 m의 최대공약수가 1일 때만 존재하며, 없으면 N/A가 표시됩니다.
  • 음수 지수에는 역원이 필요합니다. 이 계산기는 암호 키를 만들거나 메시지를 암호화하지 않습니다.

사용 예시

17과 8을 법 5로 계산

입력
a: 17; m: 5; b: 8; 지수: 3
결과
기본: 2; 덧셈: 0; 뺄셈: 4; 곱셈: 1; 거듭제곱: 3; 역원: 3
풀이와 확인
17 mod 5 = 2; 25 mod 5 = 0; 9 mod 5 = 4; 136 mod 5 = 1; 17³ = 4913 ≡ 3 (mod 5); 17×3 ≡ 1 (mod 5).

음수 지수와 법 7

입력
a: 3; m: 7; b: 4; 지수: -1
결과
기본: 3; 덧셈: 0; 뺄셈: 6; 곱셈: 5; 거듭제곱: 5; 역원: 5
풀이와 확인
3+4 = 7 ≡ 0; 3−4 = −1 ≡ 6; 3×4 = 12 ≡ 5 (mod 7); 3×5 = 15 ≡ 1이므로 3⁻¹ ≡ 5 (mod 7).

자주 묻는 질문

17을 5로 나눈 나머지는 얼마인가요?
17 = 5×3 + 2이므로 나머지는 2입니다.
음수 나머지가 나올 수도 있나요?
이 도구는 나머지를 0 이상 m 미만으로 정리합니다. 예를 들어 -1 mod 7 = 6입니다.
역원이 없을 때는 어떤 뜻인가요?
a와 m이 서로소가 아니면 곱해서 나머지 1이 되는 수가 없어 N/A로 표시됩니다.