e164. 近衛問題 - 高中生程式解題系統

Content

你玩過《薩爾達傳說曠野之息》嗎？這是款遊戲時數 30 分鐘左右的小品動作遊戲，而我們今天要解的問題和這款遊戲有一些些關聯。

好啦，不玩諧音爛梗了。給定一個正整數 $\color{black}{n}$ 的 $\color{black}{d_1}$ 進位表示，請你轉成 $\color{black}{d_2}$ 進位表示。

Input

$\color{black}{T}$

$\color{black}{d_{1, 1}}$ $\color{black}{d_{1, 2}}$

$\color{black}{s_1}$

$\color{black}{d_{2, 1}}$ $\color{black}{d_{2, 2}}$

$\color{black}{s_2}$

$\color{black}{\vdots}$

$\color{black}{d_{T, 1}}$ $\color{black}{d_{T, 2}}$

$\color{black}{s_T}$

$\color{black}{1 \le T \leq 1200}$。
對於所有的 $\color{black}{i \in \{1, 2, \ldots, T\}}$，均有
- $\color{black}{2\le d_{i, 1}\le36}$。
- $\color{black}{2\le d_{i, 2}\le36}$。
- $\color{black}{s_i}$ 為正整數 $\color{black}{n_i}$ 不含 leading zeros 的 $\color{black}{d_{i, 1}}$ 進位表示，其中 $\color{black}{n_i < 10^{5\times10^5}}$，且 $\color{black}{10}$ 到 $\color{black}{35}$ 分別以小寫字母的 a 到 z 表示；若 $\color{black}{T > 5}$，則 $\color{black}{n_i < 10^{50}}$。
輸入的數皆為整數。

Output

$\color{black}{t_1}$

$\color{black}{t_2}$

$\color{black}{\vdots}$

$\color{black}{t_T}$

$\color{black}{t_i}$ 為正整數 $\color{black}{n_i}$ 不含 leading zeros 的 $\color{black}{d_{i, 2}}$ 進位表示，且 $\color{black}{10}$ 到 $\color{black}{35}$ 也應分別以小寫字母的 a 到 z 表示。

Sample Input #1

2
36 35
d53dv7uooz4
2 33
100100011001111010010100111000010001111101010001001010101011111101000000011

Sample Output #1

hellohyrule
breathofthewild

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (12%): 10.0s , <1M
不公開測資點#1 (12%): 10.0s , <10M
不公開測資點#2 (12%): 10.0s , <10M
不公開測資點#3 (12%): 10.0s , <10M
不公開測資點#4 (13%): 10.0s , <10M
不公開測資點#5 (13%): 10.0s , <10M
不公開測資點#6 (13%): 10.0s , <10M
不公開測資點#7 (13%): 10.0s , <10M

Hint ：

Tags:

大數數學

出處:

經典問題 [管理者： xavier13540 (柊四千) ]

ID	User	Problem	Subject	Hit	Post Date
40327	xavier13540 (柊四千)	e164	快速進位制轉換	100	2024-05-10 19:09