hdoj 2031

/* 1.利用字符串把数字转换成对应字符

*/

#include<iostream>
using namespace std;


int main ()
{
    char st[20]="0123456789ABCDEF";
    int i,n,m,r[20];
    while(cin>>n>>m)
    {
        if(n<0)
        {
            n=-1*n;
            cout<<"-";
        }
        for(i=0;n!=0;i++)
        {
            r[i]=n%m;
            n=n/m;
        }
        while(i--)
            cout<<st[r[i]];
        cout<<endl;
    }
    return 0;
}