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

內容

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

好啦，不玩諧音爛梗了。給定一個正整數 $\color{black}{n}$ 的 $\color{black}{d_1}$ 進位表示，請你轉成 $\color{black}{d_2}$ 進位表示。注意小寫字母 a-z 對應到 $\color{black}{10}$ - $\color{black}{35}$。

輸入說明

第一行有一個正整數 $\color{black}{T}$，代表有幾筆測試資料。

每筆測試資料佔兩行：第一行由兩個以一空白隔開的正整數 $\color{black}{d_1, d_2}$ 組成，分別代表原本的進位制與轉換後的進位制；第二行為正整數 $\color{black}{n}$ 的 $\color{black}{d_1}$ 進位表示。

$\color{black}{T \leq 1200}$
$\color{black}{2 \leq d_1, d_2 \leq 36, d_1 \neq d_2}$
$\color{black}{1 \leq n < 10^{500000}}$，且若 $\color{black}{T > 5}$，保證所有的 $\color{black}{n < 10^{50}}$
保證輸入不會有多餘空白、換行、或 leading zeros

輸出說明

對於每筆測試資料，輸出一行，代表 $\color{black}{n}$ 的 $\color{black}{d_2}$ 進位表示。

範例輸入 #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 (柊四千) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」