개발 노트/기초 지식
모듈러 연산
tokkiC
2022. 6. 10. 17:39
모듈은 %연산에서 나누는 수를 말한다
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