#Chapter 03. 1이 될 때 까지

🎇 1이 될 때까지

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

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

N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하시오.

입력 조건

첫째 줄에 N(2<=N<=100,000)과 
K(2<=K<=100,000)가 공백으로 구분되며,
각각 자연수로 주어진다. 
이때 입력으로 주어지는
N은 항상 K보다 크거나 같다.

출력조건

첫째 줄에 N이 1이 될 때까지
1번 혹은 2번의 과정을 수행해야
하는 횟수의 최솟값을 출력한다.

🎗구현

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
  long n,k;
  int count = 0;
  cin >> n >> k;
  while(1)
  {
   if(n%k==0)
   {
     n = n/k;
     count ++;
   }
   else
   {
     n = n - 1;
     count ++;
   }
   if(n == 1)
    break;

  }
  cout << count;
  return 0;
}