给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数 

输入描述:

输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。

输出描述:

为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）

示例1

输入

7 2

输出

111

#include<iostream>
#include<string>
using namespace std;
 
string MtoN(int m, int n)
{
    char table[16];       //依次表示01234...9ABCDEF（表示0~15）
    if(m<0)               //负数转换为正数
       m=m*(-1);
    for(int i=0;i<16;i++) 
        {
            if(i<10)
                table[i]=i+'0';       //转换为字符是是（加）+'0',不能为（减）-'0'.
            else
                table[i]=i-10+'A'; 
        }
    string res;
    while (m)
    {
        int temp = m%n;
        char t = table[temp];
        res =t+res;
        m = m / n;
    }  
    return res;
}
 
int main()
{
    int m,n;
    while(cin >> m >> n)
    {
      string res = MtoN(m, n);
      if(m<0)        //当m为负数时，输出需要加上负号"-"
         cout<<"-";
      cout << res << endl;
    }
}