#include
void out(int n,int r)
{
if(n==0)return ;
out(n/r,r);
if(n%r<10)
printf("%d",n%r);
else printf("%c",n%r-10+'A');
}
int main()
{
int n,r;
scanf("%d%d",&n,&r);
if(n==0)puts("0");
else
{
out(n,r);
puts("");
}
return 0;
}
void change(int num,int jinzhi){
char d[100]={0};
int len=0;
while(num>0){
d[len++]=num%jinzhi;
num=num/jinzhi;
}
for(int i=0;i
d[i]=d[len-1-i];
d[len-1-i]=tmp;
}
cout<