#include<bits/stdc++.h>
using namespace std;
long long n,k,a,b;
long long fpow(long long d,long long z)
{
	long long ans=1ll;
	while(z)
	{
		if(z&1ll)ans=ans*d;
		z>>=1;
	}
	return ans;
}

int main()
{
	scanf("%lld%lld",&n,&k);
	if(k==1ll){printf("%lld",n);return 0;}
	if(n==1ll){printf("1");return 0;}
	for(a=2ll;a<=50ll;a+=1ll)
	{
		if(fpow(k,a)>n)break;
	}
	a-=1ll;
	b=n-fpow(k,a);
	printf("%lld",(b*k+1ll));
}

個人手算的幾個樣例獨對，求調