[백준] 15829번

import java.util.*;
import java.io.*;
import java.math.*;

public class Main {
   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);

      int L = sc.nextInt();
      String str = sc.next();
      BigInteger ans = new BigInteger("0");

      for (int i = 0; i < L; i++) {
         ans = ans.add(BigInteger.valueOf(str.charAt(i) - 96).multiply(BigInteger.valueOf(31).pow(i)));
      }
      System.out.println(ans.remainder(BigInteger.valueOf(1234567891)));
   }
}