모듈러 연산
A \div B = Q \cdots R
A = 피제수
B = 제수
Q = 몫
R = 나머지
A를 B로 나눈 나머지만을 표시해주고 싶으면 모듈이라고 한다.
A \mod B = R
합동식
a \equiv b \pmod m
- 의미 : a % m= b % m
- 정수 관련 문제에서 핵심적인 역할을 한다.
A \div B = Q \cdots R
A = 피제수
B = 제수
Q = 몫
R = 나머지
A를 B로 나눈 나머지만을 표시해주고 싶으면 모듈이라고 한다.