#include <cctype>
#include <cstdio>
#include <cstring>
#define MAXDIGITS 1000000
#define MAXDIGITSD 16
struct inputBuffer {
  int cr;
  char chr[MAXDIGITS + MAXDIGITSD + 1];
  inline void fillBuf(FILE *fin) {
    std::fread(chr, sizeof(char), MAXDIGITS + MAXDIGITSD + 1, fin);
    cr = 0;
  }
};
inputBuffer in;
inline int readHuge(char v[], inputBuffer &in, FILE *fin) {
  in.fillBuf(fin);
  int i = 0;
  while (in.chr[in.cr] != '\n') {
    v[i++] = in.chr[in.cr++];
  }
  return i;
}
char nr[MAXDIGITS];
int main() {
  FILE *fout, *fin;
  fin = fopen("next.in", "r");
  fout = fopen("next.out", "w");

  unsigned long long d = 0;
  unsigned __int128 mod;
  int n, i;
  n = readHuge(nr, in, fin);
  in.cr++;
  while (isdigit(in.chr[in.cr]))
    d = d * 10 + in.chr[in.cr++] - '0';
  mod = 0;
  for (i = 0; i < n % 8; i++)
    mod = (mod * 10 + nr[i] - '0') % d;
  for (; i + 8 <= n; i += 8)
    mod =
        (mod * 100000000 + (nr[i] - '0') * 10000000 +
         (nr[i + 1] - '0') * 1000000 + (nr[i + 2] - '0') * 100000 +
         (nr[i + 3] - '0') * 10000 + (nr[i + 4] - '0') * 1000 +
         (nr[i + 5] - '0') * 100 + (nr[i + 6] - '0') * 10 + (nr[i + 7] - '0')) %
        d;

  mod = (d - mod) % d;
  unsigned long long t = 0;
  for (int i = n - 1; i >= 0 && (mod || t); i--) {
    t = nr[i] - '0' + (t % 10) + mod % 10;
    nr[i] = t % 10 + '0';
    t /= 10;
    mod /= 10;
  }
  if (mod || t) {
    fputc('1', fout);
  }
  fwrite(nr, sizeof(char), n, fout);
  return 0;
}