15829 Hashing (python)

문제

 

코드

import sys

input = sys.stdin.readline

l = int(input().strip())

a = input().strip()

sum = 0

r = 31

m = 1234567891

for i in range(l):

    # 'a'의 ASCII 값은 97이므로 1로 변환하기 위해 96을 뺌

    chv = ord(a[i]) - ord('a') + 1

    sum += chv * (r ** i)

    sum %= m  # 모듈러 연산 반복 수행으로 오버플로우 방지

print(sum)