e164: 近衛問題
Tags : 大數 數學
Accepted rate : 2人/5人 ( 40% ) [非即時]
評分方式:
Strictly

最近更新 : 2019-04-16 23:46

Content

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

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

Input

第一行有一個正整數 $\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
Output

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

Sample Input
2
36 35
d53dv7uooz4
2 33
100100011001111010010100111000010001111101010001001010101011111101000000011
Sample Output
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
沒有發現任何「解題報告」