APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. ..... 이 문제 같은 경우는 문제가 길고 복잡해 보이는데, 결국 Hash에 대한 개념에 대한 설명이고, 실질적으로는 해당 연산에 대한 반복로직을 구현하는 것(50점), 큰 숫자에 대한 처리(100점)을 묻는 문제이다. 기본적인 해쉬 로직 구하는 것은 힌트를 보면 간단히 따라 구현할 수 있고, 큰 숫자에 대한 처리는 BigInteger 클래스를 사용하여 구현하였다.
