Problem : 337 - pA.魏晉度量衡

Problem Statistics

Solved Member: 28　　Submission: 123　　User Tried: 40

Statement:

189年漢靈帝死後，東漢長期混亂，誕生了曹魏、蜀漢、孫吳三國。到後期曹魏逐漸被司馬氏取代，265年被西晉取代。263年蜀漢於魏滅蜀之戰亡於魏，280年吳於晉滅吳之戰亡於晉，三國最後由晉朝統一。 By wiki
可見魏晉的關聯性說有多大就有多大，但是由於仍舊屬於不同朝代，所以一切硬幣制度又改變了，開國皇帝司馬炎為了人民和自己的聲望，做出了折衷的決定，就是改變進位的方式，但不改變比值，身為銀行員工的你，必須要負責轉換硬幣，可是換錢幣的人又太多了，你只好寫個程式來幫你處理這些麻煩事。
為了方便輸出輸入，本題魏晉的進制使用A~Z依序表示10~35(A=10，B=11...Z=35)。

Input:Output:

第一行三個正整數N, M, K，代表魏晉要將K個N進位的數字轉換成M進位。
接下來2~K+1行，每行各有一個N進位的數字。

每個數字輸出一行，包含一個將N進位轉換成M進位後的數字。

Sample Input:Sample Output:

10 2 10
13326
7506
593
31838
12485
4827
31213
15144
30931
19886

11010000001110
1110101010010
1001010001
111110001011110
11000011000101
1001011011011
111100111101101
11101100101000
111100011010011
100110110101110

HINT:

占總分40%資料，N, M <= 10
占總分70%資料，K <= 100
全部的資料滿足，K <= 1,000，N, M <= 36，且所有數字不超過2^31-1

Source:

103附中校內賽

Problem Setter

IPJ

Testdata:

Test	Time	Memory	Score
0	1000ms	262144kb
1-1	1000ms	262144kb	40
1-2	1000ms	262144kb
1-3	1000ms	262144kb
2-1	1000ms	262144kb	30
2-2	1000ms	262144kb
2-3	1000ms	262144kb
3-1	1000ms	262144kb	30
3-2	1000ms	262144kb
3-3	1000ms	262144kb