모듈로 연산 정리

덧셈과 곱셈

- (A + B) mod M = ( (A mod M) + (B mod M) ) mod M = ( (A mod M) + B ) mod M

- (A x B) mod M = ( (A mod M) x (B mod M) ) mod M = ( (A mod M) x B ) mod M

 

뺄셈의 경우에는 mod연산 결과가 음수가 나올 수 있으므로 다음과 같이 해야한다.

- (A - B) mod M = ( (A mod M) - (B mod M) + M ) mod M

 

나누기의 경우에는 성립하지 않는다.(Modular Inverse를 구해야 함)