[이것이 코딩테스트다] 4. 1이 될 때까지 Java

package ThisCodingTest;

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

// p.99
public class CT4 {
    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 count = 0;

        while (n >= k) {
            while (n % k != 0) {
                n--;
                count++;
            }
            n /= k;
            count++;
        }

        while (n > 1) {
            n--;
            count++;
        }

        System.out.println(count);
    }
}