5 3
 1000 3
 777 17
 4 3
 2 2
 100 4
 10 4
 999 2
 6 4
 1 2
 17 3
 1 4
 26 8
 91 5
 1 3
 1000 2
 20 3
 9 4
 123 5
 1000 1000
 3 2
 3 3
 80 970
 1000 4
 1 1000

7
 1499
 825
 5
 3
 133
 13
 1997
 7
 1
 25
 1
 29
 113
 1
 1999
 29
 11
 153
 1001
 5
 4
 80
 1333
 1

#include <bits/stdc++.h>
using namespace std;
int main() {
  int a, b, sisa = 0, hasil = 0, temp, temp1, lilin = 0, i = 1;
  cin >> a >> b;
  hasil = a;
  temp1 = a / b;
  sisa = a % b;
  do {
    if (temp1 / b != 0) {
      lilin = temp1 / b;
    }
    temp = temp1 / b;
    hasil = hasil + temp1;
    sisa = sisa + temp % b;
    temp1 = temp;
  } while (temp1 > 0);
  cout << sisa << " " << lilin << " " << hasil << endl;
  while (sisa > b) {
    sisa = sisa - (b - lilin);
    lilin = 0;
    hasil++;
    i++;
    if (i % b == 0 && i != 0) {
      hasil++;
    }
  }
  cout << hasil;
  return 0;
}
