문제1136--견우와 직녀

1136: 견우와 직녀

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 1  맞은 사람 : 0

제출  

문제 설명

 어느 날 순간이동 능력을 얻은 견우는 사랑하는 직녀를 만나러 가야 한다. 견우는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 직녀는 점 K(0 ≤ K ≤ 100,000)에 있다. 견우는 걷거나 순간이동을 할 수 있다. 만약, 견우의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.

견우와 직녀의 위치가 주어졌을 때, 견우가 직녀를 만나러 갈 수 있는 가장 빠른 시간이 몇 초 후인지 그리고, 가장 빠른 시간으로 만날 수 있는 방법이 몇 가지인지 구하는 프로그램을 작성하시오.

입력 설명

첫 번째 줄에 견우가 있는 위치 N과 직녀가 있는 위치 K가 주어진다. N과 K는 정수이다.

출력 설명

첫째 줄에 견우가 직녀를 찾는 가장 빠른 시간을 출력한다.

둘째 줄에는 가장 빠른 시간으로 견우가 직녀를 찾는 방법의 수를 출력한다.

입력 예시1 Copy

5 17

출력 예시1 Copy

4
2

출처/분류