백준 15829 Hashing C++

백준 15829 Hashing.

백준 15829번 "Hashing" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

15829번 문제에 주어지는 입력 및 예시

입력: 

5
abcde

출력:

4739715

코드

백준 번 "15829" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    string s;
    long long ret = 0;
    cin>>n>>s;
    long long r = 1;
    for(int i=0; i<n; i++){
        ret = (ret + (s[i] - 'a'+1) * r) % 1234567891; 
        r = (r * 31) % 1234567891; 
    }
    cout<<ret;
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

https://www.acmicpc.net/problem/15829

15829번: Hashing