#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("next.in");
ofstream fout ("next.out");
int v[1000001],i,aux,t,a,x;
long long d;
char c;
int main()
{
    c=fin.get();
    while (c!='\n')
          {v[0]++;
           v[v[0]]=c-'0';
           c=fin.get();}
    fin >>a;
    for (i=1;i<=v[0]/2;i++)
        {aux=v[i];
         v[i]=v[v[0]-i+1];
         v[v[0]-i+1]=aux;}
    t=0;
    for (i=v[0];i>=1;i--)
        {t=t*10+v[i];
         v[i]=t/a;
         t=t%a;}
    while (v[0]>0 && v[v[0]]==0)
           v[0]--;
    i=1;x=1;
    while (x>0)
          {x=x+v[i];
           v[i]=x%10;
           x=x/10;
           i++;}
    i--;
    if (i>v[0]) v[0]=i;
    t=0;i=1;
    while (i<=v[0] || t>0)
          {t=t+a*v[i];
           v[i]=t%10;
           t=t/10;
           i++;}
    i--;
    if (i>v[0]) v[0]=i;
    for (i=v[0];i>=1;i--)
         fout <<v[i];
    return 0;
}