#include<stdio.h>
void main()
{
int r[],R[],i,j,k,n,R,I;
scanf("%d%d",&n,&k);
for(i=0;n!=0;i++)
    {
        r[i]=n%k;
        n=(n-r[i])/k;
    }

if(n==0) I=i;
for(j=I;j>=0;j--)
    {
for(i=I;i>0;i--)
R[j]=r[i]*10;
    }
for(j=0,R=0;j<=I;j++)
R=R+R[j];
printf("%d的%d进制是%d\n",n,k,R);
}