#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, tmp, n2, i;
  scanf("%d%d", &n, &k);
  tmp = n - n / k;
  n2 = n;
  while (n2 > 0) {
    n2 = n, i = tmp;
    while (i > 0) n2 -= i, i /= k;
    if (n2 > 0) tmp++;
  }
  printf("%d", tmp);
  return 0;
}
