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

內容

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

好啦，不玩諧音爛梗了。給定一個正整數 $n$ 的 $d_{1}$ 進位表示，請你轉成 $d_{2}$ 進位表示。

輸入說明

$T$

$d_{1, 1}$ $d_{1, 2}$

$s_{1}$

$d_{2, 1}$ $d_{2, 2}$

$s_{2}$

$⋮$

$d_{T, 1}$ $d_{T, 2}$

$s_{T}$

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

輸出說明

$t_{1}$

$t_{2}$

$⋮$

$t_{T}$

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

範例輸入 #1

2
36 35
d53dv7uooz4
2 33
100100011001111010010100111000010001111101010001001010101011111101000000011

範例輸出 #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

提示：

標籤:

大數數學

出處:

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

編號	身分	題目	主題	人氣	發表日期
40327	xavier13540 (柊四千)	e164	快速進位制轉換	168	2024-05-10 19:09