문제

문제 링크

풀이

1. a의 아스키코드가 97이므로 문제에서 주어진 값에 따라 a가 1인 값을 출력하게 하려면 -96을 연산한다

answer += ((number.charAt(i) - 96) * pow);

2. pow는 31을 매번 곱해준다. 곱해줄때마다 1234567891을 나눠주면 long을 넘지 않을 것이다.

int m = 1234567891;
...
pow = (pow * 31) % m;

전체 코드

전체 코드