나머지 연산(modulo) 의 분배법칙...

백준 문제를 풀다보면  

정답을 1,000,000,000으로 나눈 나머지를 출력한다.

와 같은 문구를 많이 볼 수 있다.

 

금방도 아무생각없이... 정답을 구한 후에 마지막에만 mod 연산을 해주었더니 계속해서 "틀렸습니다" 만 나왔다.ㅋㅋ..

조금만 생각해보면 당연한 것인데,,, 지금 많이 졸린가 보다 하하하

 

만약, 정답에만 mod연산을 해버린다면, 이미 overflow 된 값에 mod 연산을 하는 것이므로 의미가 없다.

즉, 연산 도중에 값이 갱신될 때마다 mod연산을 해야 한다는 것이다!!!

 

이의 원리는 나머지 연산의 분배법칙을 예시로 들 수 있다.

즉, mod연산은 아래와 같이 분배법칙이 성립되므로

연산 도중에 mod 연산을 해주어도, 같은 결과값이 도출됨을 알 수 있다!