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

最近更新 : 2024-05-11 20:43

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}$ 分別以小寫字母的 az 表示;若 $\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}$ 也應分別以小寫字母的 az 表示。
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 (柊 四千) ]

Status Forum 排行

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