/* 取自CODEVS 十进制转m进制 题目描述 Description 将十进制数n转换成m进制数 m<=16 n<=100 输入描述 Input Description 共一行 n和m 输出描述 Output Description 共一个数 表示n的m进制 样例输入 Sample Input 样例1：10 2 样例2:100 15 样例输出 Sample Output 样例1：1010 样例2:6A 数据范围及提示 Data Size & Hint 用反向取余法 */
#include <iostream>
#include <stack>
using namespace std;
stack<int> arr;
void M_Transform(int n,int m)
{
    if(n/m==0)
    {
        arr.push(n);
        return;
    }
    else
    {
        arr.push(n%m);
        M_Transform(n/m,m);
    }
}
int main()
{
    int n,m;
    cin>>n>>m;

    M_Transform(n,m);
    while(!arr.empty())
    {
        if(arr.top()>=10)
        {
            cout<<(char)(arr.top()+55);
        }
        else
        {
            cout<<arr.top();
        }
        arr.pop();
    }
    cout<<endl;
    return 0;
}