[백준 15829] Hashing

문제

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

15829번: Hashing

---

내가 작성한 코드

import java.io.*;
import java.math.BigInteger;

public class qor15829 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int length = Integer.parseInt(br.readLine());
        String sentence = br.readLine();

        BigInteger result = new BigInteger("0");
        BigInteger M = new BigInteger("1234567891");
        BigInteger r = new BigInteger("31");

        for(int i = 0; i<length; i++){
            BigInteger a = new BigInteger(sentence.charAt(i)-96+"");

            for(int j = 0; j<i; j++){
                a = a.multiply(r);
            }

            result = result.add(a.mod(M));
        }

        bw.write(result.mod(M)+"");
        bw.close();
    }
}

 

BigInteger 오랜만에 썼다