九度OJ 题目1080：进制转换

题目描述：

将M进制的数X转换为N进制的数输出。

输入：

输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出：

输出X的N进制表示的数。

样例输入：

16 10
F

样例输出：

15

本题考查大数处理。将一个M进制的大数D用N进制来表示，显然先要将D用10进制表示。可以将D分解成各个数位上的数之和。由于