문제1764--숫자 변환

1764: 숫자 변환

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 512 MB  제출 : 37  맞은 사람 : 7

제출  

문제 설명

씨큐브 학원을 다니는 코딩이는 숫자를  작은수에서 큰수로 바꾸려고 한다. 그런데 계산 가능한 연산은 다음과 같은 두 가지이다.

1.작은수에 2를 곱한다.
2.작은수에 1을 작은 수의 가장 오른쪽에 추가한다.(ex 123 -> 1231,34 => 341) 


작은수를 큰수로 바꾸는데 필요한 연산의 최솟값을 구해보자.

입력 설명

첫째 줄에 두수 A, B (1 ≤ A < B ≤ 10^9)가 주어진다.

출력 설명

작은수를 큰수로 바꾸는데 필요한 연산의 최솟값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다.

입력 예시1 Copy

2 162

출력 예시1 Copy

4

출처/분류