#include<bits/stdc++.h>
using  namespace std;
typedef long long ll;
ll i,j,p,n,f=1;
void zjzh(ll n,ll p)
{
    ll i;
    if(n!=0)
    {
        i=n%p;
        zjzh(n/p,p);
        cout<<i;
    }
}
int main()
{
    cin>>n>>p;
    zjzh(n,p);
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n,i,s=1,j=1,w=1,w1=1,p,a[10000];
int main()
{
    cin>>n>>p;int n1=n;
    while(n)
    {
        n/=p;
        //if(n>=p)
        a[++w1]=n1-n*p;n1=n;
        
    }
    for(int i=w1;i>1;i--)cout<<a[i];
    return 0;
}