binary에서의 (mod 2^n)

원래 문제는 mod 2^6 이었는데..

오늘 실습시간에 MASKING 기법 설명 해 준걸로 한번 해봤슴. (김락현 교수님 대박)

아. 오늘 배운 MASKING은 암호학에서 (mod 2^n) 하는거라서
2^n 이기만 하면 연산 가능하도록 했다.

...책 치는게 더 귀찮다 제길

binary.cpp

mod 2^n 의 경우,

2^n 의 한 비트보다 하위인 비트들을 모두 1로 채우고 피제수와 AND 해버리면 끝이다.

바꿔 말하면, mod (2^n) = and ((2^n) - 1) 과 같다 '~'

예를 들어,

5 % 4 = 5 & (4 - 1) = 5 & 3 = 1

는

0101 % 0100 = 0101 & 0011 = 0001

...혹시, 4 = 2^2 인걸 모른다면 제곱 부터 다시 공부하고 옵시다 ^.^