1일 될때까지

어떠한 수 N이 1이 될때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다.

단 두번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다.

1. N에서 1을 뺀다.
2. N을 K로 나눈다.

ex) N: 17, K: 4
ㄴ 1을 뺀다 → 16
ㄴ 4로 나눈다 → 4
ㄴ 4로 나눈다 → 1
⇒ 총 3회
ex) N: 25, K: 5
ㄴ 5로 나눈다 → 5
ㄴ 5로 나눈다 → 1
⇒ 총 2회

출력: 2

입력: 25 5

한번에 나누어 떨어지면 바로 그 수로 나누어서 1이될때까지 나누고 그 카운트를 샜습니다.
그리고 다른 경우는 나머지를 그 정해진 수에 빼고 그 수가 나누어진다면 그때 다시 나누어서 카운트를 샜습니다.