시카로의 공부방

15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 풀이 상당히 특이한 문제이다. 경우에 따라 50점이 나올 수도 있는 문제이다. 50점이 나오는 경우에는 파이썬이 아닐 때는 int의 범위 문제이다. long long을 써서 해결해야 한다. 만약 python이라면 범위는 문제가 없다. 정확히는 너무 큰 수는 출력하는 데 힘들어서 50점을 주는 것이다. 따라서 나머지를 M(문제에서는 1234567891)으로 나눈 나머지로 출력해주면 된다. L=int(input()) arr=str(input()) first=ord(..