백준 15829번 Hashing

문제 링크입니다: https://www.acmicpc.net/problem/15829

15829번: Hashing

이 문제를 풀기 위해서는 모듈러 연산의 속성에 대해 알고 있어야 했습니다.

모듈러 연산의 속성은 아래와 같습니다.

1. (a + b) mod n = {(a mod n) + (b mod n)} mod n

2. (a - b) mod n = {(a mod n) - (b mod n)} mod n

3. (a * b) mod n = {(a mod n) * (b mod n)} mod n

 

해당 문제에서 쓰이는 속성은 1번과 3번 속성이고 주어진 수식에 그대로 적용하면 됩니다.

 

	#include <iostream>
	#include <string>
	using namespace std;
	const int MOD = 1234567891;
	const int MULTIPLY = 31;
	int main(void)
	{
	int L;
	cin >> L;
	string s;
	cin >> s;
	long long sum = 0;
	long long R = 1;
	for (int i = 0; i < s.length(); i++)
	{
	sum = (sum + (s[i] - 'a' + 1) * R) % MOD;
	R = (R*MULTIPLY) % MOD;
	}
	cout << sum << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~