#include<iostream>
using namespace std;
#define maxsize 100000005
char a[maxsize];
int i = 0;
void base(int n,int x)
{
    if(n == 0) return;
    int rem;  //余数
    rem = n%x;
    char ch;
    if(rem>=10)
    {
        ch = rem%10+'A';
    }
    else
    {
        ch = rem+'0';
    }
    a[i++] = ch;
    n = (n - rem)/x;

    base(n,x);
}


int main()
{
    int n,x;
    cin  >> n >> x;
    base(n,x);
    for(int j = i;j>=0;j--)
    {
        cout << a[j];
    }

    return 0;
}