#include<stdio.h>
#include<math.h>
int main()
{
int charge(int n,int r);
int n,r;
while(scanf("%d%d",&n,&r)!=EOF)
{
if(n<0)
printf("-");
charge(n,r);
printf("\n");
}
return 0;
}
int charge(int n,int r)
{
int a;
if(fabs(n)<r)
{a=n;
if(a>=10)
{
a='A'+(a-10);
printf("%c",a);
}
else
{
printf("%d",a);
}
}
else
{
n=fabs(n);
a=n%r;
charge(n/r,r);
if(a>=10)
{a='A'+(a-10);
printf("%c",a);
}
else
{
printf("%d",a);
}
}
}