[코딩테스트 연습(Python)] 백준 15829번_Hashing

import sys
input = sys.stdin.readline

# 알파벳의 index값을 가져오기 위해 리스트화
alp = list('abcdefghijklmnopqrstuvwxyz')

L = int(input())
M = 1234567891
word = input().rstrip()
hash_val = 0

for i in range(L):
    # alp의 index에 +1
    hash_val += (alp.index(word[i]) + 1) * 31 ** i
    # ASCII - 96으로도 가능
    # idx = ord(word[i]) - 96
    # hash_val += idx * 31 ** i

# 문제에서의 mod는 나머지를 나타낸다고 한다
# 위에서 구한 값에서 M을 나눈 나머지를 구하자
print(hash_val % M)