#include <cstdio>
char di[20]="0123456789ABCDEF";

void f(int n, int k)
{
    if(n>=k)
        f(n/k,k);
    printf("%c",di[n%k]);
}

int main()
{
    int n,k;
    scanf("%d %d",&n,&k);
    f(n,k);
    return 0;
}