https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 이 문제는 모듈러 연산 법칙을 알아야 한다. 1. (a + b) mod n = {(a mod n) + (b mod n)} mod n 2. (a - b) mod n = {(a mod n) - (b mod n)} mod n 3. (a * b) mod n = {(a mod n) * (b mod n)} mod n 이 식을 보고 모듈러 연산 법칙 중 3번만 선택해서 문제를 풀면 틀린다.. 3번만 이용하게..
