TopCoder

icube
baluteshih 好強 <(_ _)>

User's AC Ratio

100.0% (6/6)

Submission's AC Ratio

81.8% (9/11)

Tags

Description

古人云:「民以食為天。」
自古以來人們總是在食物上下許多功夫。
特別是在進位法上更是用心良苦。
蘇美人發明了「肉食進胃法」;埃及人又發明了「食進胃法」;馬雅人更發明了「餓時進胃法」;電腦的發明也牽連到「餓進胃法」與「食肉進胃法」......。
可見人們無處不想到吃....。

現在有兩個不同的神秘古文明,因為習俗不同所以造就進胃法的不同。

阿思股份有限公司---一個販賣熱狗出名的跨國公司,為了解決進胃轉換的問題,所以找到了你來幫他們寫個轉換程式。請你將神秘甲文明(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進胃則是八位數。

Input Format

只有一筆測資,包含兩行。
第一行包含兩個正整數,代表p進胃轉q進胃(p,q<=101000 (十進胃))。
第二行包含一正整數a(p進胃)(a<=1010000 (十進胃)),代表要轉換的數。

Output Format

輸出"p進胃的a"的q進胃表示法。
假設輸出位數<=1000(q進胃)。

Sample Input 1

10 16
2 1 4 7 4 8 3 6 4 7

Sample Output 1

7 15 15 15 15 15 15 15

Hints

Problem Source

原TIOJ1526 / INFOR 22nd幹部考(prob C)。

Subtasks

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

Testdata and Limits

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