https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제 해결 알고리즘 제곱을 할 때 오버플로우가 날 수도 있으므로 하나씩 곱해줄 때마다 나머지 계산을 해주어서 오버플로우를 막아준다. 나머지는 아스키 코드를 이용해서 계산해주면 된다. 소스 코드 #include using namespace std; long long mod = 1234567891; long long power(int a, int b){ long long r = 1; for(int ..