모듈러 연산

Yongsang Yoon·2022년 2월 15일
0

개인공부방

목록 보기
5/5

모듈러 연산, 나머지를 계산한다.

여태 잘 사용해왔는데 여기서도 분배법칙이 적용될 줄은 몰랐다.
나눗셈 제외하고 덧셈, 뺄셈, 곱셈에 적용이 된다.
한가지 주의 할 점은, 괄호 밖에서 한번 더 모듈러 연산이 된다는 점이다.

(A+B) % C = (A %C + B%C ) % C
(A-B) % C = (A %C - B%C ) % C
(A*B) % C = (A %C * B%C ) % C
profile
I'm a student

0개의 댓글