모듈러 연산

모듈은 %연산에서 나누는 수를 말한다

c = a%b          // a를 b로 나누고 남은 나머지가 c이다
c = a mod b    // b 를 모듈이라 한다

모듈러 연산은 % 를 사용하여 남은 나머지를 연산하는 것을 말한다

외워두면 몇가지 공식이 있어서 아래에 정리한다

a ≡ b mod n 이고 b ≡ c mod n 이면    a ≡ c mod n   
[ ( a mod n) + (b mod n) ]  mod n = (a + b) mod n      
[ ( a mod n) - (b mod n) ]  mod n = (a - b) mod n      
[ ( a mod n) * (b mod n) ]  mod n = (a * b) mod n