int main()
{
int n,r,a[1000],t,f;
while(scanf("%d%d",&n,&r)==2)
{
t=-1;f=0;
if(n==0)printf("0\n");
else
{
if(n<0)f=1,n=-1*n;
while(n!=0){a[++t]=n%r;n/=r;}
if(f==1)printf("-");
while(t>=0)
{ if(a[t]>=10)printf("%c",a[t]-10+'A');
else printf("%d",a[t]);t--;
}
printf("\n");
}
}
}
{
int n,r,a[1000],t,f;
while(scanf("%d%d",&n,&r)==2)
{
t=-1;f=0;
if(n==0)printf("0\n");
else
{
if(n<0)f=1,n=-1*n;
while(n!=0){a[++t]=n%r;n/=r;}
if(f==1)printf("-");
while(t>=0)
{ if(a[t]>=10)printf("%c",a[t]-10+'A');
else printf("%d",a[t]);t--;
}
printf("\n");
}
}
}