/*
#include <stdio.h>//진법 변환
void f(int n, int k)
{
if(n<1){
return 0;
}
else if(n%k<10){
f(n/k,k);
printf("%d",(n%k));
}
else{
f(n/k,k);
printf("%c",(n%k)+55);
}
}
int main()
{
int n,k;
scanf("%d %d",&n,&k);
f(n,k);
return 0;
}
*/
#include <stdio.h>//재귀 nCr small
int g(int x)
{
if(x<=1){
}
}
int main()
{
int n,r;
scanf("%d %d",&n,&r);
//printf("%d",f(n,r));
f(n,r);
return 0;
}