Number Base Conversion

Luogu

IDLGP10462

Time1000ms

Memory512MB

DifficultyP2

模拟2002ICPC

Write a program to convert numbers in one base to numbers in a second base. There are $62$ different digits: $\{ 0\sim 9, A\sim Z,a\sim z \}$ HINT: If you make a sequence of base conversions using the output of one conversion as the input to the next, when you get back to the original base, you should get the original number. ## Input The first line of input contains a single positive integer. This is the number of lines that follow. Each of the following lines will have a (decimal) input base followed by a (decimal) output base followed by a number expressed in the input base. Both the input base and the output base will be in the range from $2$ to $62$. That is (in decimal) $A = 10, B = 11, \dots, Z = 35, a = 36, b = 37, \dots, z = 61$ ($0\sim 9$ have their usual meanings). ## Output The output of the program should consist of three lines of output for each base conversion performed. The first line should be the input base in decimal followed by a space then the input number (as given expressed in the input base). The second output line should be the output base followed by a space then the input number (as expressed in the output base). The third output line is blank. [samples] ## Note 题目保证 $1\le T\le 100$，要转换的数字是不超过 $10^{110}$ 的自然数。

Samples

Input #1

8
62 2 abcdefghiz
10 16 1234567890123456789012345678901234567890
16 35 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 23 333YMHOUE8JPLT7OX6K9FYCQ8A
23 49 946B9AA02MI37E3D3MMJ4G7BL2F05
49 61 1VbDkSIMJL3JjRgAdlUfcaWj
61 5 dl9MDSWqwHjDnToKcsWE1S
5 10 42104444441001414401221302402201233340311104212022133030

Output #1

62 abcdefghiz
2 11011100000100010111110010010110011111001001100011010010001

10 1234567890123456789012345678901234567890
16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2

16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 333YMHOUE8JPLT7OX6K9FYCQ8A

35 333YMHOUE8JPLT7OX6K9FYCQ8A
23 946B9AA02MI37E3D3MMJ4G7BL2F05

23 946B9AA02MI37E3D3MMJ4G7BL2F05
49 1VbDkSIMJL3JjRgAdlUfcaWj

49 1VbDkSIMJL3JjRgAdlUfcaWj
61 dl9MDSWqwHjDnToKcsWE1S

61 dl9MDSWqwHjDnToKcsWE1S
5 42104444441001414401221302402201233340311104212022133030

5 42104444441001414401221302402201233340311104212022133030
10 1234567890123456789012345678901234567890

API Response (JSON)

{
  "problem": {
    "name": "Number Base Conversion",
    "description": {
      "content": "Write a program to convert numbers in one base to numbers in a second base. There are $62$ different digits: $\\{ 0\\sim 9, A\\sim Z,a\\sim z \\}$ HINT: If you make a sequence of base conversions using t",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10462"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Write a program to convert numbers in one base to numbers in a second base. There are $62$ different digits:\n\n$\\{ 0\\sim 9, A\\sim Z,a\\sim z \\}$\n\nHINT: If you make a sequence of base conversions using t...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments