#include<bits/stdc++.h>
using namespace std;
queue<long long> q;
char s[10000];
long long lin,b,len;
int main()
{
    cin>>s>>b;
    len=strlen(s);
    if(len==1 && s[0]=='0')
    {
        cout<<0;
        return 0;
    }
    if(b==1)
    {
        for(int i=0;i<len;i++) cout<<s[i];
        return 0;
    }
    for(int i=0;i<len;i++)
    {
        lin=lin*10+(s[i]-'0');
        if(lin/b>0)
        {
            q.push(lin/b);
            lin%=b;
        }
    }
    while(!q.empty())
    {
        cout<<q.front();
        q.pop();
    }
    return 0;
}