#include <bits/stdc++.h>
using namespace std;

int main() {
	long long h, a;
	cin >> h >> a;
	map<long long, long long> memo;
	function<long long(long long)> dfs = [&]( long long k )
	{
		if( k == 0 ) return 0LL;
		if( memo.count( k ) ) return memo[k];
		long long res = 1;
		res += dfs( k / a);
		res += dfs( k / a );
		return memo[k] = res;
	};
	cout << dfs( h ) << endl;
 }