#include <bits/stdc++.h>
using namespace std;
long long n, k;
long long calc(long long v) {
  long long t = 1;
  long long total = 0;
  while (v / t) {
    total += v / t;
    t *= k;
  }
  return total;
}
long long bin(long long l, long long r) {
  while (1) {
    long long center = (l + r) / 2;
    long long a = calc(center);
    long long b = calc(center + 1);
    if (a < n && b >= n)
      return center + 1;
    else if (a >= n && b >= n) {
      r = center - 1;
    } else if (a <= n && b <= n) {
      l = center + 1;
    }
  }
}
int main() {
  cin >> n >> k;
  cout << bin(0, 10000000000) << endl;
}
