TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

三十六進制,是一種利用 09AZ 組成的進位方式,其中 A 代表 10、B 代表 11,其他依此類推。相較於十進位與十六進位,三十六進制能夠以更短的字串來表示數字,進而省下更多的儲存空間。

現在就來實作一個程式,能夠用它把三十六進制與十進制互相轉換。

Input Format

輸入有 $N + 1$ 行。第一行有一個數字 $N(1\le N \le 10^ 5)$,代表接下來有 $N$ 個指令,每個指令為一行。

每個指令有以下兩種:
1. Base10 n 代表一個十進制的整數 $n$,需要把它轉為三十六進制,輸出後換行。
2. Base36 s 代表一個三十六進制的整數 $s$,需要把它轉為十進制的 $m$,輸出後換行。

此外,保證 $0\le m,n<2^ {64}$,並且要求三十六進制中的英文字母皆為大寫。

Output Format

輸出共有 $N$ 行,對於每一個指令,請輸出對應的轉換結果。

Sample Input 1

4
Base10 12345
Base10 123456789
Base36 123456
Base36 ABCDEF

Sample Output 1

9IX
21I3V9
63970746
623714775

Sample Input 2

6
Base10 5334221234555
Base10 11556654433221
Base36 APCSCAMP
Base36 NTUCSIE
Base36 TAIWAN
Base36 COVID19

Sample Output 2

1W2I9LIEZ
43H1XNYKL
838834396369
51870498134
1771196927
27625501053

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~12 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2