나머지 연산(Modular) 이번에는 모듈러 연산에 대해 알아보려고 합니다. 모듈러 연산은 어떤 정수 a가 주어졌을 때 이를 0이 아닌 정수 b로 나눈 나머지를 구하는 연산입니다. 기호로는 mod를 사용합니다. 예를 들어 10을 3으로 나눈 나머지가 알고 싶다면 10 mod 3 = 1과 같은 방식으로 표현합니다. 이 나머지 연산은 코딩 문제를 풀면서 결과값이 커지는 걸 방지하기 위해 많이 사용하는데 나머지 연산에는 재미있는 규칙이 숨어 있습니다. 나머지 연산의 분배 법칙 나머지 연산에는 3가지 연산에 대해 분배 법칙이 존재합니다. (A + B) mod p = ((A mod p) + (B mod p)) mod p (A - B) mod p = ( (A mod p) - (B mod p)) mod p (A * ..