Preparing NOJ

进制转换

1000ms 65535K

Description:

Openxxx发现,我们所熟知十进制、二进制、十六进制都是一类很特殊的进制,其实进制有着更一般的情况。Openxxx发明了一种进制表示的通项公式:K~(a1,a2,……,ak-1,ak) 其中K代表进制的循环节长度,向量 (a1,a2,……,ak-1,ak) 是对循环节的描述。比如我们所熟知的十进制,二进制,十六进制可依次表示为 1~(10)1~(2)1~(16),他们都属于循环节长度为1的进制。如果长度大于1会怎么样?不妨让我们观察一下进制2~10,2)从0开始计数的情况:0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,100

为什么不是20呢?因为在此进制下第2位的位权是2,所以第2位上应该逢21。第3位呢?我们可以循环利用前面的位权,第3位就和第1位一样逢101,第4位就和第2位一样逢21,如此循环下去……

现在的问题是:给你两种不同的进制,请将原进制下的数转换成目标进制下的数。为了方便数的表达,我们用大写字母’A~Z’来代替10~35

Input:

多组测试数据,每组数据第1行输入两个正整数K1K2,分别描述原进制和目标进制的循环节长度;第2行输入一串长度不超过30的字串(仅由 0~9 A~Z 构成),即原进制下的数。数据保证是合法的;第3行输入K1个正整数a1 ,,ak1,第4行输入K2个正整数b1,,bk2,分别描述原进制和目标进制的循环节。(1K1, K2102≤所有a, b360≤待转换的数≤2^30 输入直至文件结尾。

Output:

每组数据输出仅一行:转换后的目标数。

Sample Input:

1 1
8
10
2
2 2
ABC
16 15
14 13

Sample Output:

1000
102C

Note:

 

本题由旧版NOJ导入,来源:openxxx

Info

NOJ

Provider NOJ

Code NOJ1504

Tags

Submitted 3

Passed 1

AC Rate 33.33%

Date 04/20/2019 10:03:10

Related

Nothing Yet