나머지 모듈 연산에 대하여 : 오버플로우 방지 [+ * - /]
(a + b) % c 는 (a % c + b % c) % c 와 같으며 곱셈연산에 있어서도 성립한다. 나누기 연산은 (a / b) % c 는 (a * b ^ (c - 2)) % c --- a와 b는 서로소, c는 소수 (페르마의 소정리) 와 같으며 빼기 연산은 (a - b) % c 는 (a % c - b % c + c) % c 와 같다 알고리즘문제에 있어 모듈(나머지) 연산은 오버플로우 방지에 필수다.
