15829번: Hashing [C++]

문제

 

 

풀이

 주어진 식대로 계산하면 된다.

#include <iostream>
#include <string>

using namespace std;

int main() {
	int n;
	long long hash = 0, r = 1, m = 1234567891;
	string str;

	cin >> n >> str;

	for (int i = 0; i < str.length(); i++) {
		hash = (hash + (str[i] - 'a' + 1) * r) % m;

		r = (r *31) % m;
	}

	cout << hash;

	return 0;
}