#include
void dec2r(int n,int r)
{if(n>=r)dec2r(n/r,r);
printf("%c",(n%r<10?n%r+'0':n%r+'A'-10));
}
int main()
{int n,r;
scanf("%d%d",&n,&r);
dec2r(n,r);
printf("\n");
return 0;
