모듈러 연산 계산기
a mod n, 모듈러 덧셈, 곱셈, 거듭제곱(aᵇ mod n)을 계산하세요 — 시계 연산을 즉시.
조회수 935회
a mod n—
(a + b) mod n—
(a × b) mod n—
aᵇ mod n—
시계 연산이란
a mod n은 a ÷ n의 나머지입니다 — n에서 한 바퀴 도는 시계와 같습니다: 17 mod 12 = 5. 이 도구는 (a + b) mod n, (a × b) mod n, 그리고 암호학의 핵심 연산인 aᵇ mod n도 계산합니다. 큰 정수를 다루는 빠른 제곱-곱셈법을 사용하므로 거대한 지수라도 정확한 결과를 얻을 수 있습니다.
자주 묻는 질문
−7 mod 3은 얼마인가요?
이 도구는 결과가 항상 음수가 아니라는 수학적 관례를 따릅니다: −7 mod 3 = 2(−7 = −3×3 + 2이므로). 일부 프로그래밍 언어는 대신 −1을 반환합니다.
aᵇ mod n은 어디에 사용되나요?
RSA와 Diffie-Hellman의 핵심 연산입니다: 메시지를 암호화한다는 것은 본질적으로 거대한 모듈러 거듭제곱을 계산하는 것을 의미합니다.
비슷한 도구
문제 신고하기
모듈러 연산 계산기