[이코테 실전문제] 1이 될 때까지 (그리디 알고리즘)

문제 어떠한 수 N이 1이 될 때까지 다음 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 두 번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있다.

과정1. N에서 1을 뺀다.

과정2. N을 K로 나눈다.

입력 조건 1. 첫째 줄에 N(2...