Modular Arithmetic모듈러 연산은 어떤 수를 특정한 값(모듈러, modulus)으로 나눈 나머지를 계산하는 연산으로, 쉽게 말해 나머지 연산이다.A mod B = RA : 나눠지는 수 (피제수, Dividend)B : 나누는 수 (제수, Modulus)R : 나머지 (Remainder) 덧셈, 뺄셈, 곱셈의 모듈러 연산모듈러 연산에서 덧셈, 뺄셈, 곱셈은 분배 법칙을 따른다. 연산 후 모듈러를 취하는 것과, 각각 모듈러를 취한 후 연산하는 것이 동일하다는 뜻이다.덧셈(A + B) mod C = [(A mod C) + (B mod C)] mod C뺄셈 (음수가 나올 경우, C를 더해서 양수로 만들 수 있음)(A - B) mod C = [(A mod C) - (B mod C) + C] mod..