[이코테]1이 될 때까지 <그리디>

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        int result = 0;
        while (N != 1) {
            if (N % K == 0) { //나누어 떨어지면,
                N = N / K;
                result++;
            } else {
                N -= 1;
                result++;
            }
        }
        System.out.println(result);
    }
}