lighter   4년 전

제목: 농장 주변의 길

문제:

농부 존의 소들은 농장 주변의 영역을 탐험하는 것에 관심을 가졌습니다. 처음에는 모든 N 마리의 소(1 <= N <= 1,000,000,000)가 하나의 큰 그룹으로 길을 따라 이동하기 시작합니다. 도로에서 갈림길과 마주치면, 그 그룹은 두 개의 작은 그룹으로 갈라져 나뉘어 갑니다. 모든 그룹들은 각자 또다른 분기점에 도착하면 다시 분열될 수 있습니다.

소들은 특별한 분열 방법을 고안해냈습니다. 그들은 항상 두 그룹의 크기가 정확히 K(1 <= K <= 1000)만큼 다르도록 나눌겁니다. 그렇게 나누지 못한다면, 그 그룹은 탐험을 멈추고 평화롭게 풀을 뜯을 것입니다.

도로에는 항상 새로운 갈림길이 있을 것이라고 가정하고, 평화롭게 방목하는 소들의 그룹이 몇 그룹이나 되는지 계산해 보세요.


입력:

첫번째 줄에 공백으로 구분된 두 정수 N과 K가 주어진다. (1 <= K <= 1000, 1 <= N <= 1,000,000,000)

출력:

첫번째 줄에 방목하는 소들의 그룹이 몇 그룹이나 되는지를 정수로 출력한다.

힌트:

처음 입력이 N = 6, K = 2로 주어진다면, 다음과 같은 3개의 그룹으로 나눌 수 있다. (2마리, 1마리, 3마리 소가 있다.)

   6
  / \
 2   4
    / \
   1   3

댓글을 작성하려면 로그인해야 합니다.