進制轉換
1.0s 256M給你一個以 \(A\) 進位表示的非負整數 \(x\),請將它轉換成 \(B\) 進位後輸出。
數值 10 至 35 依序使用大寫英文字母 A 至 Z 表示。
輸入格式
第一行包含兩個整數 \(A\) 和 \(B\)。
第二行包含以 \(A\) 進位表示的非負整數 \(x\)。
限制
- \(2 \le A,B \le 36\)
- \(x\) 在十進位下的值不超過 \(10^{18}\)
- 除了數字
0本身以外,\(x\) 不會有前導零 - \(x\) 中的每一位在 \(A\) 進位下都合法
輸出格式
輸出以 \(B\) 進位表示的 \(x\),且不得有多餘的前導零。
範例輸入 1
10 36
36
範例輸出 1
10
範例輸入 2
2 36
100011
範例輸出 2
Z
範例輸入 3
36 10
7LIEEXZX4KXS
範例輸出 3
1000000000000000000