从键盘输入N进制数，该数长度为T，要求将其转化成M进制输出,这个数转化成十进制不超过2*10^9,（2<=N,M<=16).

共四行，第一行是N，第二行是这个数的长度，第三行是这个N进制数，第四行是M。

10
1
8
2

1000