#include<stdio.h>
main(int c,char**v)
{unsigned int n,d,r,i,z;
char a[(8*sizeof(int))+1];
z=i=8*sizeof(int);a[i]=0;
d=atoi(v[1]);n=atoi(v[2]);
if((9<n)||(c!=3)||(n<2))return;
while(d){r=d%n;d=(d-r)/n;a[--i]=r+48;}
while(i<z){a[d++]=a[i];a[i++]=0;}
while(a[d])a[d++]=0;
printf("%s\n",&a);}