정의

모듈러 연산은 나눗셈의 나머지를 다루는 수학입니다. a mod m은 a를 m으로 나눈 나머지를 뜻합니다.

핵심 특성

• ✓결과는 항상 0 이상 m-1 이하
• ✓덧셈, 뺄셈, 곱셈에서 분배법칙 성립
• ✓큰 수 계산 시 오버플로우 방지 가능
• ✓주기적/순환적 구조 표현에 적합

시간 복잡도