#include <stdio.h>
int main()
{
    int n,x,i=0,a[100001];
    scanf("%d %d",&n,&x);
    while(n!=0)
    {
        a[i]=n%x;
        n/=x;
        i++;
    }
    for(int j=i-1;j>=0;j--)
    printf("%d",a[j]);
    return 0;
}