#include<iostream>
using namespace std;
int sum = 0;
void convert(int a, int b)
{
int c = a / b, r = a%b;
if (c == 0)
{
sum = sum + r;
cout << sum << endl;
}
else
{
sum = sum + r;
convert(c, b);
}
}
int main()
{
int a, b;
cin >> a >> b;
convert(a, b);
}
using namespace std;
int sum = 0;
void convert(int a, int b)
{
int c = a / b, r = a%b;
if (c == 0)
{
sum = sum + r;
cout << sum << endl;
}
else
{
sum = sum + r;
convert(c, b);
}
}
int main()
{
int a, b;
cin >> a >> b;
convert(a, b);
}