1. 나머지 연산 (Modular Arithmetic)-컴퓨터의 정수는 저장할 수 있는 범위가 지정되어 있기 때문에, 답을 M으로 나눈 나머지로 출력하라는 문제가 등장한다. 1) (A+B) mod M = ((A mod M) + (B mod M)) mod M2) (A*B) mod M = ((A mod M) * (B mod M)) mod M3) 나누기의 경우에는 성립하지 않는다. (Modular Inverse를 구해야 함)4) 뺄셈의 경우에는 먼저 mod 연산을 한 결과가 음수가 나올 수 있기 때문에 다음과 같이 해야 한다. (A-B) mod M = ((A mod M) - (B mod M) + M) mod M 2. 문제-10430
1. 문제상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다.-상근: 그냥 간단히 암호화 하자. A를 1이라고 하고, B는 2로, 그리고 Z는 26으로 하는 거야.-선영: 그럼 안돼. 만약, "BEAN"을 암호화하면 25114가 나오는데, 이걸 다시 글자로 바꾸는 방법은 여러 가지가 있어. -상근: 그렇네. 25114를 다시 영어로 바꾸면, "BEAAD", "YAAD", "YAN", "YKD", "BEKD", "BEAN" 총 6가지가 나오는데, BEAN이 맞는 단어라는 건 쉽게 알 수 있잖아?-선영: 예가 적절하지 않았네ㅠㅠ 만약 내가 500자리 글자를 암호화 했다고 해봐. 그 때는 나올 수 있는 해석이 정말 많은데..