[BOJ/백준 - 15829] Hashing

문제 풀이: https://www.acmicpc.net/problem/15829

15829번: Hashing

---

	public class BOJ_15829 {
	public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int len = Integer.parseInt(br.readLine());
	String str = br.readLine();
	long[] temp = new long[50];
	temp[0] = 1;
	for(int i=1; i<50; i++){
	temp[i] = (temp[i-1] * 31) % 1234567891;
	}
	long sum = 0;
	for(int i=0; i<len; i++){
	int a = str.charAt(i)-96;
	sum+=(a*temp[i]);
	}
	System.out.println(sum%1234567891);
	}
	}

view raw BOJ_15829.java hosted with ❤ by GitHub

---

제곱이라고 Math.pow() 쓰면 오버플로난다

 

별다른건 없고 미리 배열에다가 제곱수를 구해놓고 계산한다