[이코테/그리디/C++] 1이 될 때까지

#include <bits/stdc++.h>
#include <sstream>

using namespace std;

int n, k;
int result;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n >> k;
    
    while(1){
        // n이 k로 나누어 떨어지는 수가 될 때까지 빼기
        int target = (n/k)*k; 
        result += (n - target);
        n = target;
        // n이 k보다 작을 때 (더이상 나눌 수 없을 때) 반복문 탈출
        if(n<k) break;
        // k로 나누기
        result++;
        n /= k;
    }
    // 마지막으로 남은 수에 대하여 1씩 빼기
    result += (n-1);
    cout << result;
    
    return 0;
}