모듈러 연산의 성질

두 수의 합의 모듈러는, 각 수의 모듈러를 더한 모듈러와 같다

 

즉, 계산 중에 너무 큰 값이 만들어질 것 같고 결과값이 모듈러 연산한 나머지를 출력하는 문제라면, 중간에 연산하면서 바로 모듈러 연산을 해도 최종적으로 같은 결과가 나온다

(합 구하는 문제 같은 경우)

 

(5+4)%2=9%2=1

(5%2)+(4%2)=1+0=1

 

이런 느낌이다