#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("next.in");
ofstream fout("next.out");
typedef long long var;
short v[100005],v2[100005];
int lv1,lv2;
var D;
var div()
{
      var i, t = 0;
      for (i = lv1; i > 0; i--, t %= D)
              v[i] = (t = t * 10 + v[i]) / D;
      for (; lv1 > 1 && !v[lv1]; lv1--);
      return t;
}
void add(var d)
{
      var i , t = 0;
      for (i=1; i <=lv2  || t || d ; i++, t/=10,d/=10)
              v2[i] = (t += v2[i] + d % 10 ) % 10;
      lv2 = i - 1;
}
int main()
{
    var i = 1,aux,MOD;
    char x;
    while(fin.get(x) && x != '\n'){
        v[i] = x - 48;
        i++;
    }
    fin >> MOD;
    D = MOD;
    lv1 = i - 1;
    lv2 = lv1;
       for( i = 1; i <= lv1/2; i++ ){
        aux = v[i];
        v[i] = v[lv1 - i + 1];
        v[lv1 - i + 1] = aux;
       }
       for(i = 1 ; i <= lv1; i++)
        v2[i] = v[i];

   D = (MOD - div()) % MOD;
    add(D);
    for(i = lv2; i >= 1 ; i--)
        fout << v2[i];

    return 0;
}