#include <stdio.h>
#include <stdlib.h>
int main()
{ int h,n,i,j;
static int a[1024],b[1024];
scanf("%d %d",&h,&n);
i=1;
while(h/n!=0){
a[i]=h%n;
h=h/n;
i=i+1;
}
a[i]=h;
for(j=i;j>=1;j--){
if(a[j]>=10){printf("%c",'A'-10+a[j]);}
else{ printf("%d",a[j]);
}}
return 0;
}
#include <stdlib.h>
int main()
{ int h,n,i,j;
static int a[1024],b[1024];
scanf("%d %d",&h,&n);
i=1;
while(h/n!=0){
a[i]=h%n;
h=h/n;
i=i+1;
}
a[i]=h;
for(j=i;j>=1;j--){
if(a[j]>=10){printf("%c",'A'-10+a[j]);}
else{ printf("%d",a[j]);
}}
return 0;
}