모듈러 연산

모듈러 연산이란

a랑 b라는 숫자가 있을 때 a를 b로 나누었을 때 나머지만 필요할 때가 있습니다.

이러한 경우를 위해 우리는 % 즉 modular를 사용하게 되져

이것을 줄여서mod라고 불리는 연산자인데

 

 

 

a ≡ b mod n과 b ≡ c mod n은 a  ≡  c mod n을 의미한다.

≡는 합동관계는 똑같다라는 소리입니다.

a mod n 과 b 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

[ (a mod n) * (b mod n) ] mod n = (a*b) mod n

 

이해 가셨을까요?

코드로 표기하면 아래와 같습니다.

((a % n) +  (b % n)) %n == (a + b) % n;

이해가 되셨나요?

 

그럼 끄으으ㅡㅌ