[ BOJ/C# ] 15829 Hashing

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

15829번: Hashing

문제를 풀 수록 해싱과 관련된 문제들이 나와 한번 제대로 공부해야겠다고 생각하였다. 

공부하긴 했지만 아직 크게 와닿지는 않는다. 활용한 문제들을 더 풀어봐야겠다. 

using System;
using System.IO;

namespace B15829
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            int l = int.Parse(sr.ReadLine());
            string str = sr.ReadLine();

            long result = 0;
            long r = 1;
            long mod = 1234567891;
            for(int i = 0; i < l; i++)
            {
                result += (str[i] - 97 + 1) * r;
                result %= mod;
                r *= 31;
                r %= mod;
            }
            sw.Write(result);
            sr.Close();
            sw.Flush();
            sw.Close();
        }
    }
}