[알고리즘] 모듈러 연산(나머지 연산)

mod 연산을 사용하여 나머지 연산을 구한다.

a mod b : a를 b로 나눈 나머지

• (A + B) % M = ((A%M) + (B%M)) % M
• (A X B) % M = ((A%M) X (B%M)) % M
• (A - B) % M = ((A % M) - (B % M) + M) % M

뺄셈 연산의 경우만 mod 연산을 수행한 값이 음수가 나올 수 있으므로 굵은 글씨 부분을 추가해야 한다.

ex) -5 mod 3 은 값이 1이 나와야 한다. (-2+3=1)

 

 

참고사이트

https://velog.io/@gidskql6671/%EB%82%98%EB%A8%B8%EC%A7%80Modulo-%EC%97%B0%EC%82%B0-%EB%B6%84%EB%B0%B0%EB%B2%95%EC%B9%99

https://codingram.tistory.com/26

https://teus.me/736