#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("next.in");
ofstream fout("next.out");
typedef long long var;
var v[100005],v2[100005];
var D;
var div()
{
      var i, t = 0;
      for (i = v[0]; i > 0; i--, t %= D)
              v[i] = (t = t * 10 + v[i]) / D;
      for (; v[0] > 1 && !v[v[0]]; v[0]--);
      return t;
}
void add(var d)
{
      var i , t = 0;
      for (i=1; i <=v2[0]  || t || d ; i++, t/=10,d/=10)
              v2[i] = (t += v2[i] + d % 10 ) % 10;
      v2[0] = 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;
    v[0] = i - 1;
       for( i = 1; i <= v[0]/2; i++ ){
        aux = v[i];
        v[i] = v[v[0] - i + 1];
        v[v[0] - i + 1] = aux;
       }
       for(i = 0 ; i <= v[0]; i++)
        v2[i] = v[i];

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

    return 0;
}