#include <cstdio>
#include <algorithm>
using namespace std;
long long n,k,m=0;
inline int read()
{
	int s=0, f=1;
	char a=getchar();
	while(a>'9'|| a<'0')
	{
		if(a=='-') f=-1;
		a=getchar();
	}
	while(a<='9'&& a>='0')
	{
		s=((s<<3)+(s<<1))+a-'0';
		a=getchar();
	}
	return s*f;
}
int main()
{
	n=read();
	k=read();
	m=n;
	while(n>=k){
		m+=n/k;
		n=n/k;
	}
	printf("%d",m);
    return 0;
}

第三个样例过不了