题解

只要能换就一直换
忘了可以攒了，更新一下

#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
int main(){
	int n, m, x = 0;
	cin >> n >> m;
	int ct = n;
	while(n >= m){
		ct += n / m, x += n % m;
		n /= m;
	}cout << ct + x / m;

	return 0;
}

时间复杂度：$O(log_mn)$