#include <fstream>
#include <cstring>
using namespace std;
ifstream in("next.in");
ofstream out("next.out");
const int nmax=1000000;
int a[nmax],c[nmax];
int resth(long long k)
{
    int i;
    long long r;
    r=0;
    for(i=1; i<=a[0]; i++)
    {
        r=(r*10)+a[i];
        r=r%k;
    }
    return r;
}
int main()
{
    long long k;
    int n,i,tr,aux;
    long long rez;
    char sir[nmax];
    in.getline(sir,nmax);
    n=strlen(sir);
    for(i=n-1; i>=0; --i)
        a[n-i]=sir[i]-'0';
    a[0]=n;
    in>>k;
    rez=resth(k);
    tr=0;
    for(i=1;i<=a[0];++i)
    {
        aux=a[i]+(rez%10)+tr;
        c[i]=aux%10;
        tr=aux/10;
        rez/=10;

    }
    for(i=a[0];i>=1;--i)
        out<<c[i];
    return 0;
}