#include <stdio.h>
void inverted(int,int);//两个int加上,
int main()
{
int n,i;
while(scanf("%d %d",&n,&i)!=EOF)
{
if(n==0)
printf("%d",0);
else if(n<0)
{
printf("-");
n=-n;
}
inverted(n,i);
printf("\n");
}
return 0;
}
void inverted(int k,int t)
{
int m;
if(k==0)
return;
if(k!=0)
{
inverted(k/t,t);
m=k%t;//k除以t不是10
if(m<10)
printf("%d",m);
else
printf("%c",'A'+m-10);}
return;
}