[BOJ] 15829. Hashing(python)

📌문제

💪아이디어

1. 알파벳 소문자를 숫자로 바꾸기
   ord(‘소문자’)는 소문자의 ASCII값을 반환해준다. 소문자의 시작은 ‘a’이고 a는 1이기 때문에 - ord('a') + 1 해준다.
   

2. MOD값
   

$ (A+B)\ MOD \ C \ = \ (A \ MOD \ C \ + \ B \ MOD \ C) \ MOD \ C $

🥂코드

import sys
input = sys.stdin.readline

l = int(input())
s = input().rstrip()
val = 0

for i in range(l):
    alphaNum = ord(s[i])-ord('a')+1
    val += (alphaNum * 31**i)%1234567891

print(val%1234567891)