수빈이는 동생과 숨바꼭질을 한다. 수빈이는 점 N에 있고, 동생은 점 K에 있다. 수빈이는 걷거나 순간이동을 한다. 수빈이의 위치가 X일 때 걸으면 1초 후에 X−1 또는 X+1로 이동하고, 순간이동을 하면 1초 후에 2X로 이동한다.
수빈이는 0보다 작은 위치나 100,000보다 큰 위치로는 이동하지 않는다. 동생은 자리를 옮기지 않는다.
두 사람의 위치가 주어질 때, 수빈이가 동생을 찾는 가장 빠른 시간과 그 시간으로 찾는 방법의 수를 구하는 프로그램을 작성하시오. 방법은 수빈이가 한 행동의 순서로 구분한다. 예를 들어 위치 1에서는 걷기와 순간이동이 모두 위치 2로 이어지지만 행동이 다르므로 서로 다른 두 방법으로 센다.