고고학자가 고대 유물에서 \(B\)진법으로 적힌 숫자 \(S\)를 발견했다. 이 수가 우리가 쓰는 십진법으로 얼마인지 해독하려고 한다.

\(B\)진법에서 \(10\)부터 \(15\)까지의 자리 숫자는 각각 대문자 A, B, C, D, E, F로 적혀 있다.

진법 \(B\)와 그 진법으로 적힌 수 \(S\)가 주어질 때, \(S\)가 나타내는 값을 십진법으로 출력하여라.

\(2 \le B \le 16\), \(S\)의 각 자리는 \(B\)진법에서 유효하며 그 값은 \(10^{18}\) 이하이다.

첫째 줄에 진법 \(B\)가 주어진다. 둘째 줄에 \(B\)진법으로 적힌 수 \(S\)가 주어진다. \(S\)는 대문자 A–F와 숫자 \(0\)–\(9\)로만 이루어진다.

첫째 줄에 \(S\)를 십진법으로 나타낸 값을 출력한다.

riseoj 작성

출처 Original