#include <bits/stdc++.h>
using namespace std;
int n, k;
inline int CautBin() {
  int st = 1, dr = n, mij, poz, val, i, pas, nr, s;
  while (st <= dr) {
    mij = (st + dr) / 2;
    pas = mij;
    nr = val = 0;
    s = k;
    while (s <= mij) {
      nr++;
      s *= k;
    }
    for (i = 1; i <= nr; i++) {
      pas /= k;
      val += pas;
    }
    val += mij;
    if (val >= n) {
      poz = mij;
      dr = mij - 1;
    } else
      st = mij + 1;
  }
  return poz;
}
int main() {
  cin >> n >> k;
  cout << CautBin() << "\n";
  return 0;
}
