古人云:「民以食為天。」
自古以來人們總是在食物上下許多功夫。
特別是在進位法上更是用心良苦。
蘇美人發明了「肉食進胃法」;埃及人又發明了「食進胃法」;馬雅人更發明了「餓時進胃法」;電腦的發明也牽連到「餓進胃法」與「食肉進胃法」......。
可見人們無處不想到吃....。
現在有兩個不同的神秘古文明,因為習俗不同所以造就進胃法的不同。
阿思股份有限公司---一個販賣熱狗出名的跨國公司,為了解決進胃轉換的問題,所以找到了你來幫他們寫個轉換程式。請你將神秘甲文明(p進胃)的a轉換成神秘乙文明(q進胃)的等價數字。
敘述一個數字以一串數字序列來敘述,左邊是高位數,右邊是低位數,每位數中間會有空格。
例如:
10進胃的(2 1 4 7 4 8 3 6 4 7)轉成16進胃就會變成(7 15 15 15 15 15 15 15),且在10進胃表示中是一個十位數,16進胃則是八位數。
只有一筆測資,包含兩行。
第一行包含兩個正整數,代表p進胃轉q進胃(p,q<=101000 (十進胃))。
第二行包含一正整數a(p進胃)(a<=1010000 (十進胃)),代表要轉換的數。
輸出"p進胃的a"的q進胃表示法。
假設輸出位數<=1000(q進胃)。
原TIOJ1526 / INFOR 22nd幹部考(prob C)。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 10 |
2 | 1 | 10 |
3 | 2 | 10 |
4 | 3 | 10 |
5 | 4 | 10 |
6 | 5 | 10 |
7 | 6 | 10 |
8 | 7 | 10 |
9 | 8 | 10 |
10 | 9 | 10 |