}```cpp
#include
using namespace std;
int main()
{
int n, k;
cin >> n >> k;
int num = 0;
int left = 0;
num = n;
left = n;
do
{
num += left / k;
n = left / k;
left = left - n * k + n;
cout << num << " " << left << endl;
} while (left >= k);
if (k - left == 1)
{
num += 1;
}
cout << num;
return 0;
}