#include <bits/stdc++.h>
using namespace std;
int n, r, s[110];  
int main()  
{
    scanf("%d%d", &n, &r);
    int len = 0; 
    while(n != 0)
    {  
        s[++len] = n % r;  
        n /= r;
        if(s[len] < 0)  
        {  
            s[len] -= r;  
            n++;
        }
    }  
    for(int i = len; i >= 1; i--)
    {
        if(s[i] >= 10)printf("%c", 'A' + s[i] - 10);
        else printf("%d", s[i]);
    }
    return 0;
}