무슨 문제인가

주어진 해시 알고리즘을 구현하는 문제.

그놈의 망할 오버플로우

계수 곱이 지수적으로 늘어나기 때문에 모듈러 연산은 필수적이다.

#include <stdio.h>

int main() {
    unsigned long i=0,L,t=1,H=0;
    char S[51]={0};
    scanf("%lu",&L);
    scanf("%s",S);
    for(i=0;i<L;i++) {
        H=(H+(S[i]-96)*t)%1234567891;
        t=(t*31)%1234567891;
    }
    printf("%lu",H);
}