모듈러 연산의 분배법칙

(a * b) % c = (a % c * b % c) % c

(a + b) % c = (a % c + b % c) % c

(a - b) % c = (a % c - b % c + c) % c

 

코테에서 흔히 나오는 나머지 연산 -> 마지막에만 때리면 거의 무조건 오버플로우 난다..!

제발 그만 까먹자.