모듈러 연산, 나머지를 계산한다.
여태 잘 사용해왔는데 여기서도 분배법칙이 적용될 줄은 몰랐다.
나눗셈 제외하고 덧셈, 뺄셈, 곱셈에 적용이 된다.
한가지 주의 할 점은, 괄호 밖에서 한번 더 모듈러 연산이 된다는 점이다.
(A+B) % C = (A %C + B%C ) % C
(A-B) % C = (A %C - B%C ) % C
(A*B) % C = (A %C * B%C ) % C
I'm a student
모듈러 연산, 나머지를 계산한다.
여태 잘 사용해왔는데 여기서도 분배법칙이 적용될 줄은 몰랐다.
나눗셈 제외하고 덧셈, 뺄셈, 곱셈에 적용이 된다.
한가지 주의 할 점은, 괄호 밖에서 한번 더 모듈러 연산이 된다는 점이다.
(A+B) % C = (A %C + B%C ) % C
(A-B) % C = (A %C - B%C ) % C
(A*B) % C = (A %C * B%C ) % C