写一个程式做进位制之间的转换（2进位到16进位）.其中A代表10,B代表11.,F代表15.

写一个程式做进位制之间的转换（2进位到16进位）.其中A代表10,B代表11.,F代表15.
Input
每组测试资料一列,有3个值.第一个值为一个正整数m,代表要转换的这个数是几进位的数.第二个值为一个正整数n,代表要把这个数转化成几进位的数.第三个值就是要转换的数（m进位）,这个值最长不会超过10个字元的长度,且有可能在m进位之下是不正确的（例如Sample Input中的第二列,126不是一个正确的5进位数）.以Sample Input的第一列为例说明：要把2进位表示法的10101转换成10进位的表示法.
Sample input
2 10 10101 5 3 126 15 11 A4C
Sample output
10101 base 2 = 21 base 10
126 is an illegal base 5 number
A4C base 15 = 1821 base 11